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(54) BUFFER RESERVATION METHOD FOR BUS BRIDGE SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To attain the optimum transfer of 
data between buses by receiving a reservation command from a 
bus master and reserving a data buffer for the bus master in 
response to the reservation command. 

SOLUTION: A bridge 106 includes a mechanism to reserve a data 
buffer. Thus, a bus master 108 connected to the bridge 106 or an 
agent requests the bridge 106 to reserve a buffer for the data read 
transfer that is intended by the master 108. Then the bridge 106 
gives a common interface to the device such as the master 108 
existing on a secondary bus 112 and attains the communication 
with the device such as a memory 104 existing on a primary bus 
110. The master 108 also can communicate with other secondary 
bus devices such as a bus stave 114, etc., without requesting any 
band at all against the bus 1 10. 
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[IKS] Ax - ^^ffitfc-r-^KiM^Jrtl 

[ ] Ax • y U *y S^± . x - ^ £ fStt L . t 

tz#><D§>$iCr> c f—? ■ A 7 7r^Oo AX ■ 7'U 7^' 
fcMfrr£rA-f xti. 2oco^K«fll^lotJ:oT 
^77riffitSutmi). ^**/«HSt4. Ax • 

^^X^^^ffiffl^^^BXO^ii^. A v y r 
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IM^mi 3 ax ■ yy yist;<x ■ v^^scfc 

ftSiifI*j£T'AoT. ffrlBAx ■ 7V ■y^li^SK t 

( a ) hJIEAx - vx^^T^nvy K£'SWK6x 
~r*y 7°h. 

(b) frie^rJvyKtdJE^LT. fufEAx - 
(QtzMz-r—f • A'.y7r^M^f7/L 

[ If^I 2 ] If >£if l iE»co*S t ±5 . ( c ) x 

T7 7' (a) C7)f*t3, A.X ■ a7>^SItiRS7,f7 

[ l«*iS 3 ] If 2 leiE^ffitdis \ . HIE; *x 
■ ^^yVUm^TVUX^-t^^ MfEAx ■ zi^yb 
& J: t/ ff IB^ ^vyH^ii^oTT K P XtSffl 

rra o t x St - * aT-ft s mis; W7r*at 

( f ) Mie^JXOa^r-^*5«tt/5tKO Lfcx-^ 
SrifrfEAx • v^^Hftl&tS^f'y/k, 

[ I»*ifl 6 ] If ^TI 5 iB»<0 t . 

(g) mflBTHU^iElll^ffi^-roaiT*. Xf77 
(e ) ib'iV ( f ) Sri&iJji^X'yri:. 

(h) ^f77 ( s) vimz?-? ■ A 7 7rf^H)( 

[ fS^if 7 3 IS^xf l iB»co*&tc *5 v ^X , ruIB^ 

t>ix&, urn. 

umms ] tmm i rmcoumz^^x , miaAx 

- yy ^y^&il/MlulEAx - 7^^ll jgja^tB5if 
S(PCI) ^^fc*g^S;ty>Ot<7)T*>-g>. 7f&, 

[is^xi9 j m i t®2 • y y ^ ^sttstts 

aft^5ST*oT. 7iufEI£2Ax ■ 7''J -y^ti itulBJS 
lAx ■ 7V vitt^x •^AftcomZtS&'t&itW 

r&s. yjmz&^x, 

( a ) mffE3l2Ax ■ yy v^&vvtmjlEAx ■ 7^ 
( b ) MiB^uvy KSrfflB^l Ax ■ yy 7i/'d 



[is^ii 1 0 ] ms^9tm<?)iimzte\\x . mnm 

2 Ax • yy «y^fi, f»37y K^!ii£ix£^^ 

( c ) Ay-vT ( b ) olytcT^nvy K^iM^ * 
-yy^^^tCHuIBiMJilt^y h^-ir vbZtiZ^&fr 

Xr-yT ( b ) (i, y^tf S^^MIB 

[fS**H 1 1 3 iS*«9iBK«0*ffitcfc^T. 

(d) 7f77° ( a) ^fJHcAx • 3WHSrSftSX& 

Xf~7 7°t . 

(e ) flulBf^nvy KfeJct/iftfEAx - nWKCjE 
^LT. mFfEAx - ~?X-9cr)tzMz'r — 9 ■ J\^y T i: 

[ ts^i? 1 2 3 ft w% 1 1 %m<D^mzi6 \ ^x . f jib 

AX ■ =7^y FtigHJSTHl^xS:^. fjfBA'x ■ 

> Kio J;^fifB^=? 77 \<l±^z^-yXT}<UX%m 

[ if 1 3 3 tmm 1 2 iE«co*ffitc*> v ^x . mria 

f^7>Fli/7 t /7hm, *i£ 0 

[ mem 1 4 3 it* *s 1 2 taa^*ffifc:*3 v . m i b 

Ax ■ nwHs^U-Hiif^T***^. 
( f ) MBU-Hift^^r>Tx-^&K03 ! tfXT''y 

7°T* ^> T . ISr- ^ tit: m& ^y 7 r 5*31 1 

T^g$ti^>. Xf7 7°^, 

( g ) HuiEy-HMf^i^fjiar hpx^h^^t 

7- - ^ 5: 5feK 0 -Tl) x -r -y 7TA o T . 0 L ?t Kf 
-^iiH?IB^^LJtx-^ • ^<v7rfrc##ii**t 

( h ) fjtB^03i/^fix-^^ i^ffiy L7t-r— ^ 
S-MIBA'x - vx^tcfifcj^-rsxf-yrfc. 

[ lfl*il 1 5 3 I9*il 1 4 !B«^7f&«o t . 

( i ) m£rbux$m£m^j]&ixxTv7° (g> 

fcJ;V(h) SraOSg-rx-r^y^-t, 

( j ) ^T7 7 ( i ) (Dmzmzw-T*--? • ^-/y r =f 

^5X0?B*rXx'yrt. 

[fi^iMi 6 3 ff*Ji9iBKoi-S(z^v^r. buib^ 
t>tii. urn. 

itmmi 73 msm9m%<7)-xmz&^x . 
x ■ yy -y >>'io j; x/m bax -77^(1 jiiia^ffl5 
mm (pc i) ^x^z^i'htz^h^xhh . * 

So 

[IfSJll 8 3 AX ■ 7 1 J7ytfc^T^'77r^ 
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(a) 71/-^^^Xf7 7i:, 

( b ) mMyi^-^^hfztht^^m^^yv 

( c ) xf 77' ( b ) comX'ti^mMy U-Mm^-^ 
z_X^&mz^ ;<x • n^yYi^ttx^r^y^t. 

i tmm i 9 1 mtan i s nmert&tzt* ^ ^ . mis 

J<X • r?V>-ra[irW»T Hl/X^, Mffi'^ ■ 

y V&£ xfmz=?%)3 v y V Jift tfc o T r F x IEH1 
[ f B3< JH 2 0 ] If *Jf 1 8 lEHi^Sc tciJ ^X , ffflE 

±X^Vt. 

mi±X * U £*S^£ft&r n-fe ^fc . 

- X'l^y^T^T. 4*5: < hi> lO^fiJO^T^If^ 

§AX • XV >yi/t. 
tmi.h^y^^ — 9 • y^fA. 

[ii^TM2 2] %mm2 iim^y^^-? ■ ^ * 

A. 

[|»*XS2 3 ] lf*lf 2 29fflcD3 VbV-^ ■ S/X 
xAtc&^T. ME^»3vyFii#^yh£'£tf. 3 
yX?x. — X ■ yXfA 0 

[f»*JM2 4] 11**12 2fBmi^yb^~^ ■ ^ 

MIE^x • 7">J -y >*l±. mflBU-FfJ^^^Tx-^ 

n^b 0 ^-^ ■ ^Xt-A 0 
[ 19*312 5] iS^2 4fEtt^3Vtr J L~^ • yx 
fACJo^t, MfE^ • vx^^mrlBT KUxJEHI^ 

x - 7*>J •yx«mrier r — ^ • ^777^f^i0iS 
-$\ r?yb°j2. — ^ * yXfA, 

[is*JM2 6 ] is*Ji2 i nm^y^a:-? ■ yx 



[I9*JM2 7 ] 18**2 lfEfK^yb^-;? - Sxx 
fAtcioUT, mjfE^x • X'V yyttlX/mM^x • ^ 
x^iiJaiasR^fflSSSK (PCI) ^x«£^-£ix£. 
3yt a ^» 9 ■ y7rA. 

[18**12 8] Ii*3"I2 ltm^y^^-X - yx 
f^tfe^T, MIE^^Sif^te. MlETvSfiiE'IlS/X^ 

[i$J|2 9] nyb\x-^ ■ y^fAtfc^t, 

miE±^ * u t-te-g- s ti & rn * v +r t . 

^mmmyx^r^t, 

mz±^Mmyx^Mz^zti&;\x - vxxt* 

<t ^^Sft^ffi^^ • ~?x?t, 
m£±*^Olz^£fiZ>mis<x ■ 7-y 7 yL 
hJIESS l ^x ■ XV ^ ytmM^x - ^x^ fc^^S 
^$Wg2^'X - XV v^'Tfc^T. ^5r<ttlo 

l . m&^xmftz^m o jaot-rt ^»#(cjebs l 
7 t £ wrs ± -5 izmtmrnvh o . friEMajt'^ h 
xv vi?tzmiti-t& i a tiftf^nrggTAs. S2/u- 

7"'j7y^ 

£ffii--g>r7yb 0 ^-^ ■ yXfA, 
[|f*JS3 0 ] ff*iI2 9IE«K^nyb^^-^ - yx 

^oTT Hl^xKffilSr^^^- ^yhV-^ ■ >-X^r 
A 0 

[M*JM3 1 ] lf*3B3 0lBfKO3yb^-^ - S^x 
[SWSR3 2] l**iM2 9IEK^nyb^-^ • ^x 
ruIB^2^ , x - yUv^'ii:. mllB'J-KilJ^^^T-r' 

- ^ £bx o a^_a^Miar h i/xRit^o x f-x & 

^feffiO ?-?\±^$titzt%lzm&<x ■ vx^ 

[ff*JM3 3] li*JM3 2latfe^^yb 0 ^-^ * yx 
f-Atd*5^T. f?IB^^ - vx^^MIBr Hl/XKH^O 
Sf^OT K L-X^i3^Tl^B( 0 £ft 3 i; # (c. fufBSS 
2^'X - 7"»J -y^imilB^-^ • A^y 7rc7)^j£rKv 
?H-t, r7yb°^"^ ■ yXrA 0 

[IS*XI3 4] fW*TM2 9IB$E^)=?yb 0 ^-^ - i^X 
r-Mz&^X. MIE^^vy K(i^ 7i/-AiW 

A 0 
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"rMZ&\^X. mffSlg2;S\X • 7'y v^BJ:^fji^^ 

■ ^^fimmm^Nsm (pcd ^x«£^£ix 

tfSS<JM3 6] 19^12 912^^^^^-^ ■ yx 
[0001] 

j^Hfff (buffer reservation mechanism) ^^-f"^ tOT" 
[00 02] 

L V b A - * (cffl^3i £ ti h izmtlX , mz 
izftm tX V ^WJxttt h =Sr v \ 

[00 03] I S A (Industry Standard Architechtur 
eiH^fSmr-^fT-^f^). E I SA(Extended Indus 
try Stabdard Architecture ^rf^ f~ 
) s ioctt/PC I (Peripheral Component Interface: 

^^ix^m.^io-^hztizx-yxm^ti^. zti 

bJ<xmTT--?$:&Wr?Z>tzMz^ y'V vi? ■ -rA 
AX (bridge dev\ceW&MJftlrZmft>tli>. 

[0004] yy y >? • x^-f ^jo/u^si 
u zn^Af%v?-?£im-?&k&iz^ ^xmm 

in-^m^MzM^^mm^tm (^x^yy? 

aSrfflRBL^. |«IB$fcPC lx-yxVh«lffl 

[00 05] dix^A/x^ A\X • 'J > 

^(bus mastering) tmitl^lj^zM&LX to 0. 31 



-b"^ (arbiter) ^X^$IJ»£g;£^£ d fc 

T-b'^x-sAcy h«"J»^l^nrL^^. c: 

LfW£, &wc\ Ax ■ vx^lt 7°n-b « y ^(7)^A 
^L^jjafflSr^T-r^Clt^T^ . 7°n-bv^$-ff3*i 
■&J: , ?fc*8S(-SWsWTft&. £<tf>«£\ ?S±7t;Ax 
(origination bus) JbO^T; %5fcA.X (desti natio 

n bus)±<7)XU— 7" hiffiff dil^>WS'x^7"y >y 

^T*££$/1T^S*§3\ 7"U «y S^IM^VA^X 

t--7Tpi^Mff ttt^c < f^s-ri, 0 «o x . z com 
[0006] pci ^xcom-s. m^\n^^th^m 

^l^>il MM h y i/ b yXli V - K ■ ^ 
y^'(read posting) ^pTf^Ci^ t X'fot 0 PC US' 

x&x it mm hyy^f9^By[zmth^h mmiz , 

^]y^yj\\\z)VXA<u (Hillsboro) ^PCI^y^ 
)V • A y^UX h - ?)V—*? (Special Interest Grou 

p) frhX^SWz "pci - ^xj±m 

i/uy2. 1 (PCI Local Bus Specification version 
2.1) " fclE*6SixTi^ 0 PCIn-^-y^ftl 

&£T/*tii f zmm-&ttt:zztiz&Mb txmmi' 

Mmhyy^ : 7i/By\±^ l&my'^'l XfrVpJdX 
h (S*) tcfiS^LT-r-^SrlBSLr^Sia. ;<xco 

^ iz Jo £ ^> f 0 s ^ ^ S: ffi «0S*c?)>t: d6 1 ffl ^ S 

I- (target) fc LTfilff L^-o^-f 

7x-x^is« 0 IIh7yf7y 3 y(i 77^ 

^:Uh7yf7ya y^Ttv^d 3o^f5Pg (7 
x-X) T\ ^Tt^5. 

[0007]^l7x-XT11 ^^(^S^±tCh7 
U 'J h^-f -*^T (retry- termination) l,Z J: oTS^R 
Wft&JtZ ^^TKh7>f^y 3 y^TT"S^^ 

LTIS^^Ttl). 315£®*^I^aiL (U-K(rea 

d) ) ^-^y hti. ^f-^^i^TXf 
-^^SrKff-f" ^> 0 SSS^S^a^ (^-f h(writ 

e) )c7)^. Y\±yA h • r-^SriM 1 ?. 
X-x-^X^IR^r^ e m3 7x-X'cor H 1. vx^(if 



(5) 
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ar?yi/7x (*is) . i/o»j-h, i/o^ 
h. r?y7 >r ^f'jL u— 3 v ■ U — h\ ^yy h^zlU 
-y 3 y - 7^h, 'J ■ U — h\ ^ ^ 'J ■ 1 J — H ■ 

• y4 h. fcctt/^^U • h&t/^£M:(inval 
idateJcOH^Vh'ti. %5r^ ^±T^7^£M^ ^ 

[0 0 08] frfrhy^) vis - f^MX<7)l^ s Inte 
1C0PC I — E I SA7"'J 7^ • f 77* ■ -fe-y hT* 
82375EB/SB PCI-EISA Bridget i 1/82374EB/SB EIS 

x-xSrffiflWS. i^/T--fe*yMi:. PClvUM' 
E I S A A'X^SiOT^ ^ Xl^ u - y^M^Tl) 
PCI-EISAf-^STIl 4o<7)3 2t: 
v h • ^Xf 7 K - y-i h ■ A>y 7 r (32-bit posted w 
rite buffer)a*fSlt£>*U S^^/t'PC I A\X ■ h 
^vif^Va y^oai^i^Ti^o EISA-PC I 

W&£tl. E I SAM^Xh^KEISA bursting) Sri 

Errs, 

[0009] ?^WN*xSrS9WtcfiEffl-ri>3t^tc, % 
■^'^^r^Sr^J&LT^^. dixtioT. T»J-y 

A # 7 7 7(:ii2asW l ), ^ii^i. h ■ 

4 V^" • Av7 r (write posting buffer) h XT/V — h 
■T^xvf (5tffi»5) ■ A' 7 7r(read prefetch. b 
uffer)X{±U — K • T^y h • A'7 7r(read ahead bu 
ffer) MSH*. ^vftioAx±T'kMr^i£ 

[0010] 7^ ■ ^Xf ^ y^" - ^'7 7rl^ 

?X0S:*0^>-ti-ao ZtHzk^X, AT£Mft Lffi^) h ^ 

*s s yv-y'Jii. mc?)j\xi,zm 

^&tsZttfXZZ><ko{z%&£X\ yAV-T-^z: 
A . it* -f - 9 t ^ i: & & - fc £ ffiffl L T * tfOgg^ 



[ 0 0 1 1 ] A yr)V ( Intel ) ay^ 7 7 e --fe 7 h T 
(i. A'77ri:J:oT, 7''j7yUt^^ • -r-^lKi* 

dtc^r&o #iJi_Uf. E I SAfW7^"PC I Ax±60 

^u^^x-^g^r £k . pci 

^ : £ , J^A»'ft07S*^7r(w4oc^3 2b' 7 h ■ "r~~9 • 
7t £I^BXoT^5Ph1 PCUU?:ftoPCIg* 
(i. E I s Af>W7t;J; OilffiSix&t^ A 7 7r^' 

rSfF^Pal EISAfA'^ft A' 7 77*^f-^ 

Ijg^BX&J:'3^3i*a^ix&* El SAfAW 

teS£ jlJSTv i 7 7r ^ ~r — ^ £ IJS 
fr&irz. k ^ * *-^f*. T U >y ^(i. P C I AX 

^IbT&^f-^ ■ A^7h^iffLA' 7 7rJiff 
icItm^fcKi-oT. EISAA'xSMHK 
Lidh-ra. La>L2:**£. (teEISAf'A^^ 
^^'J^^ "T — ^ £ L fc^-g- , A' 7 7r!:^:L 

[00 12] A' 7 7rlt t-^O— mtttcff^ 
rnlS^JSH^^^^. ir-^^yu 7»a' 7 7tL 

TU v^Oiiil^fflc^^-y^y h^^'JJEffltU- 

m^wnLfzm^, y'v^i^u, mmt&jiisxxf'r 

-^^14 (^Vt-^'Ut"^ (integrity) ) kt^2 

tmn&wtzih \,zx ^ y iijfp*3 j: visjm £ saw t 

•f*^. 7"'J7^1 ML<I1 *!5:7"n7^^ 
To^fcjHKD-r&i:. ^x#«S:i&»rs d i: t J: 

0;tt^ffiT2:tS< o L^t, ttt^ft(performan 
ce concerns) Zffitz LOO, 7 J? -^^^:tttfSliE'rS 

[0013] AxtiS : 3rS^iS3ftT > t>l6f^«riiBT&4o 
[00 14] 

[MHSrK^-£»^^^a] 2o^A^S:ftltSA' 
X • 7"y7y{l M^f- ^ ■ A' 7 7r^tfo 
?-A' 7 7rli U-K ■ -r-^Srt&Jft-rs^. 5feIR 

t&>. hh^^iy-i h - «f7 h ■ r-^S:tStt1"S 



(6) 



WHAT 10-247172 



Hlfc&^^U AXCOW "r>is (latency) ifiWS^t 

[0015] Xy v^il 55 tc. x — 9 ■ A' 7 7r Sr U 
X-X (T^) fSfflffllSr^tf. 2oc0ft#««*«Ba^ 
Zirlzl "9 % Xy «y s^Jg^SftTV^Ax - v 
x^ifci±x-yxyMi xy vi/ifirtx ■ -?x?co 

h X o fc^-C^ 6 . X'J >y S^JH^&S 

yyr f%mffi%3m~rh r v y°x h y -a ( _tgg ) ■ 

xy v^iK5ix&. 

[ o o i 6 ] xy ^ >?**stt8XS^*?;S**i. • v 

X9^"f-9^^Lt^-9 • A>:7T/>^[&£~r£ 
IStCs Xy -y^W-^Sr^Sg^ffiS ( y-K ■ T'v 

<n\ 2 8^4 h • x^ ■ A'>y7r^U * -?x$<r>tz 

SX0$ix&. x-^ • Ay:7T7tfato£v;^fcJ:-^T 
T;?-fe*;*;Jx£fc£^:^ acof-^- a-7 7t^«D 

■ ^^tCctoT^SiXTtfc&t. ^«±K0M§ix 
rn^^AnriB^H«3rai*l(3. A 7 7r^U. 

„ ^sfaA . y ^ T sr^Ji-f htushcofmr)^ y x 

[0017] yj vS>W. Hfc* ^Wfit^x-^x^ 

ffli^S fc % $rUvs'x - v^^^ft^y<>y^ r $-^ 

Tfoiltf^ yj y So&*3^xo l 2 h ■ -r— $ ■ A 

v 7 t h WL h ) S* > y 7 t £ CO v X ^ fcgij 0 S T h • * 
<?>flfe9*^ ~xx^J;. U-HBffSrU h^-f^Sid 
«£3iiJ£ix& 0 — _B^-v7r^I'JD^T^^^r4>. X 
U *y^Jig*$;ft^T-^£ 1 2 8 ;\W h ■ x-? - /S" 

^^:|»t^ VX^/)\ Slf»^ -A 7 7r^ 
^SSrS^Tys— ■ y-KSrfiVV 7X^/d^^ 
<7) U - FiJf^\ ftf&o y ^ f*j»t LfcffiK#>£HS& 
£ix&*§£\ -<^vx^^^^Ky^M^-X;U$ 

^lo^^SrSi.TS^7<~xh ■ 'J^FHn^ 
(ivrrct. yj -y^ieiftfl^fc^coi 2 8 AW h ■ ;\ 



v7r(<z*SLZ J r~?z:MP0-tl„ 3ocoi2 8y^>f 
[0018] WT/^^JX^fi., x^^y^b ■ TJUa 

y xa t mffivfo 6 *^ x y <y ^(i^K y s-^^rv\ 

ysx - vx^^x-^^^Tl^lX^^iuf^-. 77^ 
[00 19] 

[^ 0 ji^M^m g j /X(c[ai^#^^h. irmmm 
Mizz&yy -/'J • -r/uxi 0 et^m^tix^h. 

X'J >y i7* - fAMXl 0 6(i. ayb'a-^ - yXf^ 

1 0 0 o-^ys'x 1 1 0 £ zi^nx 1 1 2 £ts-£^& „ 

^Vh°a-^ ■ yAfAi 0 0(1 — 1 

OCfe^iltl^CPUl 0 2ioJ;^I-U 10 4^ 
ifiS^Sfi^JTIi. CPU10 2(i. IBMr?yy\° 

6, ^yf ^7A7 (Pentium7) Sfctt5 8 6gJWo 
^v^^^(i:^ixA>0|sI#ttc7)J: 3i7o-fe v^f (H* 

-tiri*) . &^v c t / zmm^3yt°^-?mmi£moj:x/ 

[0020] 7\-f - t*f* 
• ^77^ • 3yhn-7^:(^7 ^7-^ • >f 

>^-7x-7; - 3ybO-7^i3^U - 77^ 1 

08. iJit^^yr/p -^fi^diA^i/^ 
(M? [ J) • d"— hc7)j: ■ xu— Xl l 4/)\ M 

3a'xi 1 2^t^^ixTV^ e ^HHtcisv^T 
m^$ti&m&coBffy(?)t:MzlZ. ysx • 77^ 1 0 8 

mxhhcvx\ zzx*\t. mz—fmttrtA ■ 77^ 

£l/XU-y't LxmR^t&lz±tbX&< 0 
[00 2 1 ] —<X^X 1 1 Qt5£Tf-dV*A 1 1 
^ia«^tB2SM (PCI) ysxco J: 9 tl^Wir I 

/oj<Ax*foh. z.z\,zm^-?hmm\±^ wtmm 
t-^t-^^-v (isA). MMmmmr-^T?* 

(EISA) & kXf-?4 9U1~\^}V • T—^"r9^ 
\ (MCA : microchannel architecture) ^XCOXd 

%im^x(,zhmm~*imxfoz>z timmztij: o « m 
mtyv-y^mmmi±, pcu^&xt/E i s 

fflnrffiT* « ^ fc t . iaw>& z t vxp x 0 . mMmm 

mXU, -}&<Xl±^ m^W^rXT^h (electrical 
fanout)£PfiJgL£o— #;UPC I7\xr c -fcy. XJv 

vi 0 6(i, 2Scopc iys'7.1 1 2(:ioT-^U 

l l ocoasgtt*fifc3S*rS)t^t:fflv^ixS 0 

[00 22] 02^7K^ta 1 (ViWmfSXii. ~W<X 
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1 12(1 a>¥sL-? ■ yXfAl 0 0fr$>Wxt:l% 
<±«[> SI 0 6 aioi^yXb'J-A (TSE) 3fi 

io6b imz-h. -y-y^ 1 1 s^'r -//^ b >j - a 

t^yxb'J-AW'J *y S>' • yx^VX^SW:: 
*S*£"t& . ^ VX b 'J — ^SB 10 6b 14~J£AX 1 1 
2«^?il, *S3SW^ • ^-X^ 1 08aiV^Ll 0 

SdfccTMlflSrfi 1 ^ #^x - vxj'ii ^yb°^-^ 
• i o o tz^iiafi^a^ffiffl-rs^^tc. 

SS&TVn— F ■ fa; • K7^7"l 1 6a^^L 1 1 

6 d{zt>m^i\h * mihxifm2mxn^io^x. 

X»J vy'lO 6(4. ax - l 0 8Oi3il^^ 

1 0 4<0Xd'^W<^±^ J <A XtcOMiSi^^z 
Ax - vx^ 1 0 8(4. — 110^ 

4(7)i o^c, %coMco~dV*x - f'AW xh fcilfrrs 
<Ii:^"C#So Lfc#*oT. ^$P-~>y bfeJ;t>V\*xt£ 
3SgPTJ> & - h (c: JPiT . X 'J7y'10 6 lifrfiiA -y 7 
T (isolation buffer) i; LT tJitg-f & * 
[00 2 3] AX - 7X^1 OS^^U 1 0 4£*fL 

r-* • yo^^^^u-y^sratTfiis-rsis. xu 

>yS/(4. 'J — b^feBXO (read prefetching) jo ±1/ V A b 

■ 7f:x"rj {write posting) cofztbco^Ww^v y 

(4. mzwrnLLnzmiz, mr<w<Atf7v ^1 o 

VXMz£iXTrhti&. T;b^UXA<0lo(4. Ax 

■ vx ^^#^^^*6^<X|^^^^^ U ™ b'Sfcffi 

K5teJR <r h ^"F/r^m^c J: 

oTS? iiTt 4 . T ^ ^ U I 4 A ^ x r £ 

[0024] &fc:[23:fe<kt/i24fc:»£i:. y'Vv'J ■ 
t*;\M x 1 0 6^mi i3J:lA'aS2lttfi^yn >y 
jS2*iT^£. ffltz&kti&JzoltZ^ -&Ax(4-&A 
x^y^-7x-^20 0t:^L, r#;Axf4— & 
AX • >f y^-7x-7;20 2tfe^tSo X>J vis I 
0 6(4. A^x-^SWIX^ >J-K5teffi9Xl±U- 
b * T^v b£?r 1\ £ fc. "7 A b ■ dUf^ VXSrfr 
d^w^'-y y rfU«62 0 4 &^O. A 7 7r{i. MS 

[00 2 5] Mfamzl±, XU vz/l 0 6HI1 ^ b 
Ift^JftaSr^hS-frS^^. 4OC0 1 2 8AW b • 
yA b - ;KXf-4 VX ■ A' 7 7r2 1 8 



& 0 ;U • 1 0 S^i^^U 1 0 4^WLT^-f 

8t»£32:^X(4*X b (post) £ ft. a'x-?^10 
8(4. x-^^BS^ife^^'J 1 0 4kr»£&ift&HU 
t. /'J'yyl 0 (indication) 
I-tSXS 0 X 'J-yyl06 (4fJ^A>±^ ^ U 1 

0 4t«-tS5-f bSWt£^TU SffiSrit*^. <! 
cOctdtc. HIS^T^Sr^fc^V^T. Ax - VX 

^ i o 8tf-<&*x i o 2 £fflm^&m\%&±mzffiffi 

[00 26] tfz, A' 7 7rlii2 04(l i^t'Jl 

tc, 8o^)f'7t^h - A 7 7r 2 1 O&^tn -r'^^ 
/Ph ■ A' 7 7rfI7^yXA//f7t^h -^7 7 
r2 1 OSr^flL. Elr^M^TCfc^T, U-K • 

7^;bh ^^^rflWJXAIl 
< 5BK ^ r — ^ L=5r^ t . *if ^ - ^ S: "T 
tEttSrEIjSi'^iiV^ 2^)»A7>y;^K^ 0 ^<-y 
7rto32f' 7 f - yylv ■ v—Y^—f^^y 
9 (chunk) ( OTDWORDS t WJ£ ) Izft-t h 3 3 t* *y 

tz^h. A--y7rA^l^My^(BUFF_IN_PNTR)(4. 
tODword ^'tglft ztih mrJi % LS~T o ^vyriiijjtf 
A y^(BUFF_0UT_PNTR)(4. ^DwordA^fjE^ai^iXS^ 
EfrSrffiL^o ^'77T»tM >^(BUFF_VALID_PNT 
R)<4 H BUFF_IN_PNTRhBUFF„0UT„PNTRO^^^'^A>c7)r 

^mitt&fzMz. y^Xh^tifz^^V - 7-^f Mposte 
d memory wr i te) COlklZ^ET LfzV — K li . A' 7 7rC 
^ i: 3&«T^ & £\ b $ ^ 'J * X b 
^Tt^f^iT(4^jh =5:4 ^ h tfTZ&WC Bf 

[0027]f7^h •A' 7 7rfI7/l'3>JX^ 
fW>9hLT. "r^sr^b - A 7 7r2 1 OSr'Pl-fS 

UXAti^BXOSfi 1 '? -h(4^< . ffl^(4vvx ■ vx^ 
lzX^xm&$ftteT-?*Mfrn&<nfrTfo&* Ltz 

[0 0 28] St. ^'77ri«2 04(l ±^^U 1 

0 4^i^^U • vx^ • U-b'ift#£7)rSjJiSrl2S>t^ 

8oc7;^uy-x (*is) 2 2 0^r-;bt>^- 

Iil^>^fi2 2 0t4. laTT^^^T/brr-U 
XA^ioT«JIS*l£. #^*5afiH2 0 6(4. 3oo 

1 2 8AW b ■ -r-^ * J<-/yrt, ttfitt h^f-ffifflfo 
y'a 7 ^2 08 $ ilT ^ 4 o #W$8Xn 7 ^2 0 
8(4. ^* 77rJ ©J»^ 4 CO fo&g^r P ^X ^ £ * 

^^41x^X^^(4. 6 4t' 7 h^-TfJ«WF 
L-XSrlR^-TS-T'^-X ■ TblxX • l/^X^(RSRV_ 
BASE.ADDR). ^cOSf^T b UX J; 9 t 1 ±^ =fir 6 4 



(8) 



0-247 1 72 



9 (RSRV_LIMIT_ADDR) x WT?*r 1 
W(^0^^(C40tOfI (^7. 25ms. 50m 
s . i fcta 1 0 0 m s ) o 1 ->{zy a u^ y A^ixf^mM 

r^5h" 7 h • *M £JR^&«f*AV 7 r • 
^TM ^ • U^X^(LAST_BUFF). > • s<v 

rK-f Is 9 • UisXj? (BUFF_START_PNTRh 7-f > ■ A-y 
7rOi^7H'l/Xj;H 1^5:6 4^7 F ■ T Y\s 
^nM^th^-/ y r%Wi^A V9 • Isi/X? (BWFJL1 
MIT_PNTR) . <k<7)Dw>rdtfm$to$tL&T F U-XSrfS^-rS 
^7 7rAM°^y^ * lx^'X^(BUFF_IN_PNTR). #OT 

DWORD aj^/iarKux zisLWt j^^r aj^j 

'^V^ ■ U^^(BUFF_OUT_PNTR) % BUFF_IN_PNTR^ B 

UFF JUT_PNTRc7)Pb1T WTK 

7 7raW ■ l^i>'^^(BUFF_VALID_PNTR). A' 

[0 0 2 9] f'7t^f - A 7 7r2 1 Ofcit/i^gf 
iK2 2 0li, &WT<^X9foh^li&Tv^x%tzl± 

0 . f-^v^ ^ 77r <! t «J#g 

t=3r-&, A 7 7rI«2 04liF I FOt LTlfj££ix 

tLft*«ott>fx^^5;tiit§i.. -y^ 

tAW^Lvw. A' 7 7rii|204 t F7>1f^ 
U rt^f-^ tzih-uybttc6J:d lz;<v y r *%\\ 

^S^h ^(pending transaction) {,Zj$ LTA'y 7 r £g 

ayy vs>v/r buxmrnzmnLtt^. yv -y^i 
r f u xtm^om f * * x* e * £ t 2 — ^ 5- 5tsx y -r § <r t 

SSixX^S. 

[00 30] EI3 tZTFrtm 1 ^ft#W&^|^tS£fc^ 
X. ZL»M ^-7x-X2 0 2ii:nv>F • f3-H 

• 7"u 7?212a ^ t »J • U - HS^tiTSE 

IIOA'x - -?x?frt>%:CDZ\ =JWH • ~fr?-F * 7" 
°77212 ali;-»M y^-7i-X2 0 2£ieES 
ixX^&£\ ^^f^^'J-KlJjftTli. r?vyF ■ f3 

'J 1 0 4*^. H&Ax 1 1 2±tCf3g^&;lX • ~?X 



[00 3 1 ] ^^2 2 0(1 #S£vvx ■ 
^'7"y «y>?i 0 6fc:SttBX^ixfc*&t. s<x - 77;^ 

?—y y b -^^iji 0 4frt><DV^ H ■ b^Vf 1 ^^ 
3 y^fc^tc^-KS2 2 0 S-?-lt;L/t^^. ^'x • 

VX^ 1 0 8(1 ^-y-y h ■ 1 04*^IM 

§ il ^> -&lt ^ W h » S: 3 v y K (RSRV.COMMAND) 

Sr-irO. ^1 U-K ■ h^Vif^^HV^^Tt-^. RS 
RV.COMMANDii. PC I J<X±.<7)zi"?y ]— -f ^ 

7 A (FRAME*) fl^-A^'T^- b ^ix N 7 is b > 

<7)mt&&9F$ti*: fc £ 1 U — K • by >V : 7 i/ 3 
Vit7"'J yisl 0 6 W^^il§ 0 f^77 
H^, AD[31:0]^ >±^^Vh^^ F/rM^fl^ 
7S'-f MSSr^-fo ^D7^^3«||T11 PCI by> 
if^^H>iiil«5i0tciltP. EB*>. PCI 

3 r K IsX/t-? (AD) y±c?3|flte 

THW^i:^=. C/BE#^-f>tcf**&$fL. A^f^ 

TbUX%m^ ^ o ^ W n «y 7 r Sr h iEH S- 7^ 

[0032] i8tet64f 7 hWFl/yy/T' 
RSRV_COMMAND^x'j.T;P (Z.M) ■ TbUX ■ 

>H^J;^l^oy-K ■ zi^ybcomUiLM.i^. r. 

WT Flo* - 37V H^^Tc0^^PM(i: s jfefc^l 

[00 33] yj^yyl 0 6^RSVR_C0MMAND?:SttBX-5 
fe^. TM17n v ^ 2 0 8 <7) ^'X ^ /j^fflia^ 

$tL&» m^Tb]sxi±RSRv_BhSE^Dmzmm^ti. m 

anS:-r h z t irz i ^ T ^ $ ix . 1 ^ft*M^ $ fir rsrv 
_LIMIT_ADDRHfg^$iiSo 3o^l 2 87S^ h - ;v y 
7 rOrt 1 o*v Hl/XSrBUFF_START_PNTRt2fS 
ttL. A' 7 7r^TT Fl/X^BUFF_LiMIT_PNTR^fg|rt 

77#^t:9^t . ys' . y 7r«JoJ;li ; M 0 7 

[00 34] "BL^^t^i^^:^. ^'X -77^1 
0 8(i:7"y ^y^'l 0 6Kfa3^ hL. StzBjg 
0 . rs vr.command S: S^ff-T a ^ t < 
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rti. f-cOPC I six - nwF/A fe5M^§^ 
^ff^fttatil ?n?-y>? 

[00 35] ^-^'7 btiRSRV_COMMANDS:S(tflX^^r' 

I25*3j:t>'ll6tc^-«J: dt. 7Uvi^fe b /f 
«5h***>£*&-£\ RSRV_C0MMAND££^S#7 n J ^ 

7'U v ^VS^^ r -Tfti^^f#LTV^^^. =* 
^aU-^a^ ■ b> h2 1 4 (03 ) A^'JTS 
^<7){i!ic0*§^ ^b'^y Mi^b'^-^^jaiS 

^ixS. H5<i. 7"U ^7gJi^HPJ£*U 
£\ 7'U7y3 0 0(l A77 t^^^ME^S 
7rf^^tl») 2 0£7)7''j7yl 0 6 ah 1 06 

y'V 7i>'3 0 0^\'7 7 7ffil:MLTi^W\ 
7'U *y i^l 0 6tartc7)=?y7 ^^^-^3^ • bv h 
\±9 'J T^iX. RSRV_C0MMANDti:^^y 'J7^3 0 0 
ftfr^. L^t, yj7yl06aliA' 7 

7r^t*f«Lr^s^ zcommyv -y^i 0 6 

[0 0 3 6] 06fi;yU yi>^ b /iO-WSr^L. 
■£\ fiiffioyy 7y3 0 0(^vy7rffl^GLT 
^£rl^\ 2^<7)T1S7" I J -y 5^1 0 6a^i^'l 0 6b 

A' 7 7rf*«rt:*}J£LT^ ! SrV^ (A' 7 7rT*^L 
£r^) <7)T\ #W'J 7 y«^£^7''j7y\ MP 

7'U *y^"l 0 6 ate3y7^al/-y3> • b* 
7 h?:7U7L, RSVR_COMMAND^i^ 7' U7y'3 0 0 
ti^{tJ$#l*VU-5t-rS. /'J7yl0 6b^^y 
^-f^U-^a^- h"7b2 14li-b7 hZtl. 70 
7 y'106b IZX ^T^ttffiA>n.^RSRV_C0MMAND^7"'J 
■y^l 0 6 aftZmta^tthX o Ct^o «lC0i3tL 
T s '4^^)70 -/ i>l±. RSRV^OMMAND^'Mfi^ixS^ 

A" 7 7 r f « 0 It i O Wfflt I) , 

[ o o 3 7 ] mz, a 4 t^^s2<5oft#w* : f 

£#Bg-f6fc. 7-'y 7 yl0 6(i ^S^TFUXtzfcf 
07^21 2 bSr^tf. r?>b°^ — ^ ■ S/X^A 10 0 

tkutu±. z<7)^mm<DfzMzm^^xt>tix^ 

h» ZZ(Om [ \T HWtilt^7>f h^lii:. /"'Jvy 

i oekriS^i&f^fcLTWKSixs. ^ • 

1 0 St i U — ¥iM¥(^fzMz^^yr'fm^M^M'^. 
£i\ 2-3 3 2 b*'y MDword)A— X h ■ ^-f h £ 



*W\TYVA\ f zmfii~?Z>. 7 ] J ^1 0 6(idc7)7>f h 
a&f^Sr«taS 0 . =J "7 y — *y ? X (reserva 

tion mailbox) 2 1 6^tStti~S. S^cODwordii. 7VX 

■77^10 saw*JK^ 3 tts^nvNM bScr* 

h» 2#@^Dword«M4fiT FUX^Tf53 2b>y 

6 4f7h ■ TKU^y^£JS^S*S-£. Mtt^ 
*r>J • TFU^±{4 3 2b'-yhS:JR^-a^3^Dwor 
d#*& # t lh . 2 OtfODwordiO^^S ^i^ttlh+i) 
£\ 7"'J -y yii:±(u 3 2 b'y h//€ntJ)^ hfKiTT 
£ 0 7"U 7y'10 6(±T^* • tU? MDEVSEUMf 
^TV'—b thZt^Zi,^X. US/ 
7^216 C2tr& 7 >f h«yi£1JSJK 0 Lm^-th o M 
7Kl/7{iZ^Ul 1 2±^i^ix^)-r7SW 
X^tS'JD ST tixT^^V^^T-fc&c 7' 'J -yy'lO 
6 A* l^yf^ygy h # . a' 7 7t A^fiffl 

^imvhti\i^tii:^L. swxfotiii. im^m^ 

\) v^iHtB-TS^t-. 7-W7^7 2 1 6C7H 

fi/t^. ^tf*8rn*y^^*J«BIS5g 
fcflo. Lfc^T, ^ott»3S"CJ±, ^'I7KI/T;t: 
WS^-f BHteTHUXfei^ilte^-r^*^^ ^ 

[0 0 38] 05*3^^116^^0:^^. 7yfe b 

5t±, A' 7 7 7fl^^W2^7"'J 7y'106a 
h 1 0 6b^r«Stl/c7"'J 7y"3 0 0^M7-'J 
7y'tl>^7 , 'J7yM5:^f 0 CicopiKii. ^ows' 
)V - ^ 'J ■ T F l/7;i:Stl» ^ •< h ■ b ^ V^y 7 U 3 

7^^r^U-^ 3 y - b'-y h^i:t>V'J «/^'l 0 6btf 
-b: *y h £*U »7"U 7^300 ^iSfiSSn. 

^7'*U 7 i/'106b tcig^ix^ J; 3 h • ^^^7' 

y 7 y3 0 0(i, iiffi^^ey ■ h^yf^y^vtf 

l ^ 7" 'J7y'106a ^-e<?)— JXffllJT^ ^ U 1 O 4 
^■^ixTO-l)^. ^y7^^1/-y 3 y-t' 7 f^ 
±^7'J 7yl.06a *\ ^ ^ U ^^'|fl#^Hi^r 
fM^x-77ur£ J: v h?iil> 0 Z&XodzL 
T. A' 7 7rWt:MMK*7"'J y£/{± N ^Wffl#R 

[0039] 06t±. S±gP<7)7'»J >y^3 0 
r^^JSL^rV^\ Tffi2-oc=07U 7 y'106aio 
11X1 0 6 b^^ntc*tJJ5^4 . 7'U v ^SSr^o 
^ iOfrijTt i . 7 U v y'300 ti:fi±fi7" V ^T*> 0 . 
Av7rT^£3fe^L£^T\ 7*'J -y S>* 1 06aOT 
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&t 1 0 6 bcr>mx*&imL£ix&. dcOipfc, 

X^L/TF - F U y y * ■ (script-dr 
iven bus master, >J ;y° Fl*Sic7)y\\X * Vy^)(i^ 

(C. 7< ^ >J • ^ F • F ^ ^if ^ 3 >t: 

[0040] 5K*c7>f^^g{i, J; y IK J; 03»*W=5: F 

WK> (/'J7x 7 f) T*£&J;?k:T&i<0T*£. A' 

*W5feK D S ti & cot . ttffl £ ixftUT- ? tfftM 0 S 
ix S h $ ix £ , g-fc $ fLTt x ? jfc]R 9 
Six. S^^'teiM^^T-r^iT. - vx^iid 

U 1 04tA' 7 7r206ioJ:y : 2 1 0 fci&ftSixT^ 

r — ^ a . Kis^T-r & * r«» $ *x ^ 

[004 1 ] F 7 >*1f ? >- 3 > (delayed transact 
ion) tLX^UrX^^ht^mzX^X ^ >J— Ki8f££ 

pc i i±mR^^<^mmm^Mm^)XMi f znm^ivx 
^S, L*>L&#£>. Sfl9t*i.Jf. MSF^yif 

3 y t ii . Wr5E^fg^B$HW lZ"r-5> ■ h ^ >if ^ v a 
>"Sr$6T~f&<r fcm^^PC I 7'y vyfcilfPC 
I I/OtzioTfflV^ix-&. j&Tte&r/VhyJ 
(retry. BfSfi) iD^ffiT* & . SS 1 COW^TV^X ■ 

i/03yho-7^fcliy'j7y*% 

ttci^Tilffi^gSSixS^^^iSSr. fffi<7)Ax ■ v 

x ■ let fig*. h(=«fcSS*co^7. 
is J: I/O <x ■ v^^fci-s, h^yif'^i- g >^T. t 

[0 04 2] PCly^coffl^Tti. SSll-K^Rt 
O'J— F\ ay7^'jil/-yHy- y — F\ y<^=y ■ 

y-F\ y^y ■ y-F - 7-iy^ ttzu^^v • y- 

KM=?vy F (memory read multiple command) ^'-Irix 

£iSS^&^fgttA**& 0 Hi Sr#H3LT. - 
^ 1 0 8W^iJ 1 0 4A^c9x— *£g*^£*S"S\ 
-tfy^l 1 2^m±jt^xtKcO, -<&<X1 1 OA* 



zit&H?&<A±x^T~t%>£x\ mmLxm^m 

1 gjRfcifi^-f. J<x • ~?X$ 1 0 8lil^g 

^^a^yM^^rfm^^^v^r. ^^^^ k 

o ^ S: RSih-t ^> * tiffiffl S: ffiiif 5 3t ft t . V ^ 

T(i. • 77^ 1 0 8(2j:org3<$ix^-r-^. 
*5j:l>^-y*y F (^^&y 1 04 ) 

ti 1 . —Bmmv-i-mmm9c^^±xmj$nfz^c 

[004 3]A' 7 7r S- ffl V ^ V ^ffi&jBM h 

^^MSr^*f-c7)^ffti:oT**)-?> 3 • ^ . F v y*f 

t> , £ (±ffl V ^ < T t ffiJB^TSg-ca ^> fc ix 
-/<'y^r^ia«(i. SEF^Vif'^^H 

[0 044 ] mii—mt Ufflt^, ^1 yji-Xco 
fS. s<x - 77^10 sti\ zi^s'x i i 2±(c^^&y 
■ y - f • f z? y^r? is g h . r y 7^10 

— ^^±^S>^»C:i: SrlgfaL. DEVSEL#fI^-^T^— 

^^Ti-^fzMz^Kc v^y^ftisB yffimz ? v 

f-U »)PC I y h^>fS3£S:fflv^TS3<S:^T^ 
So 5vf-Six>tS*til*Stf0C:4:^. fcSV^ 
ii*MT'iiMt3S«=Wtw. - HS^Rfc nf^ 0 P C 

l^MWHzXtliL s<X ■ 7X^ 1 08(ih7>f7y 
aySri^O^S^tixif^rt^rl^ 7-y^^ft 
TtF^yf-'^^a >tf?BSrffl^T. 7y 7 y'l 0 6t±. 

10±T^^'J * y-F- F^Vif^^ay 

a ?-y>vh (±^^'jio4) <r>mm&x 

#TW5:iv*g-^ ry v^'l 0 6HU F^-< *Mr*ti> 

tn;#ircs>&. ^^yio4^yF^-r 

$-^f L^rV^fg^ixtf. y^^ey 1 0 4(i:^5(<^^Jl 
L. 7"U7y'l 0 6{±^T^r-^Xt3J:t/S*$iX3t: 
^S:. WA' 7 7r2 04(7)tol^:f(tte, 

jiffi®^**^ Ffjjf^T*^^. ry ^y>>" io6i±± 

y<^y 1 0 4/;^5gJ^x-^^^ffi#^^o 
(-ifc^'x 110) ±T"SffiS* (affiSixfcB*) £ 

^TLstjSS, M®^T(delayed completion) ^J^S 

v^Six^ffi^^^^^-^^^fzK^. 7"'J 7 yl0 
6(i. -7^1 0 8^fitJOS*?:|||y^1-^ 
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[004 5] IS 3 y^-Xcol^. A'x ■ vX^iiflR 
<A\xc?)Wllr?£fr^ Tt^^^'J ■ U-KSSSrSffc 

SrS^L. -r-^Sr^X ■ 1 0 8tcffi*&-t&. <T 

<7)f%£T\ ®E^Tli3lo}X^ft. h7yf?y3> 
ii^TLt^fc t^rS* a'x ■ vx^ 1 0 8fc:3I£ft& 

X^-;?XUa ry-yyl06^ ^"^7 h (**:V 

104)H, U — F • Yyy*F9i/n y^m^Ltzb 

t*~k v b ■ t*-k a^tm • ^y~~, 

[0046] 3152 b 7 Vf? y 3 ySifcSr . - Tf^ 

ax . 7x^^u - xi/- y^r^cov-vm^ 

[0047] A' 7 7r«lS204^fIli, ^Mfrr 
-:?fiS*£»£rt:#>fc:Ma L^i>OTfel> 0 Ax«*S2 
O4^S*0^«fR5^±. 1 2 8AM b ■ A' 7 7rt 

h o . hi9c7)ati±. A'77 7 5 o ohtmmzmxti 

TV^ 0 'J-HW9f-^^J;Wxf 7 K ■ yA b 
• v-—^ (posted write data)(±3K^fc t y U 7y'10 

-F5fcKDT-:?i2A ^f7 b ■ ^^U • yA Yifi% 

7r5 0 Olzm^i^tiXht , BUFFJN_PNTR#^r£ 
ft. ^Tb'^JSt. x-^Wa BUFF_OUT_PNTR^ 
±^TS?W7Fl/XttJot, a' 7 7t5 0 0^ 
^M*$ftSo BUFF_VALID_PNTR{±. A' 7 7r 5 0 0<7) 
i: ^Sc^*S&3& i Sr^i'o BUFF_OUT_PNTRfc BUFF_VALI D_ 
PmmmcOT K 1/ X^MIt&T Kl^Xh^rSo S5B U — F 
g*A*MJ&£ft£ i: . BUFF_IN_PNTR*5J: VBUFFJUT.PNT 
R«A PC I b^yif^^HV • 7Hl/^t'7 b4- 
2fc*JMHift^SftS, T-^<?0#Dword*^M-tSi: s B 
UFF_IN_PNTRtC «t ^T*?M T F ;K 

*^ff^ftT^^v^M^x-r^ F - X^rU • 
^M h**^*^. BUFFJNJWR£ig#^&fc&fc:BUFF 
_VAL1DtKM y^Jr^t^C^^&o fO^T7 
b ■ • 7A F Z.<nyA h^TUc 

f*^BUFF.VALID_PNTRS:5E»T^S« ^ " 1 OS 

ftit f£ tBUFF_OUT_PNTR*^^ $ ft & * 
[0 048] H9C9B«\ ^SiKAAy 7r 2 0 6#*if 
COJ: -3{cfliJlS;$ftTV^^S:^~r« fftA' 7 7r2 0 6 
^A RSRV_BASE_ADDR^J;oT^$ft4W46THUX. & 
J: t/RSRV_L I MI T_ADDR^ iot^Jill) »77 b : U X £ 
*«oi ; »A:'77r206(l 12 8AM h • 

7*—? • a' 7 7t (HQ^A^L^jt^)) TflfJ&£ 



ftT v^S . U - b • b 5 >1f ? ^ a y^JiS-T S «lft 
T . CI ft h 3 vy7 7 JTJ S ft . RSRV.L I MI T_A 

DDR*^RSRV_BASE_ADDRSrM t?tft$C0 1 O^lv^y 
7r^y$ ^.l/- h-th. fll^A'^rli. . BLI 
FF_STARTt2 J; otS$fll)»7 KW S i> <£ l/BUFF_L 
IMlTk: J: o TiK^fta *?77 b ; l^x£^rr& . 
[0049] A' 7 7r (OW&lt . 2 oc^S . BUFF.ST A 
TEfc J:l>PREFETCH_FLAG^2 J; ot^il^ PREFETCH_FL 

izmm §<u.^777 1 ts#i $ ftr v^f-^ 

ttffi^Ell OC^to ^7 7 7^ft®i, y^fA- \) 
K A' 7 7r - ^M A7^l\ ±tzW<^y-T • y 

7 si"* (buffer flush) COf^Cti; EMPTY (3E) fc«E$ft 
A'^-7 r ^EMPTYh^$ftTV^^^ s -tftSrgiJO 

3 T WC* S . A' -y y T 'J - $ 

^COA'7 7 7 ^REQUEST (^") h^^ft^o — 
& ^> -r - ^ ^ * -y 7 r ^?'J31 L j[&^>3t * A> . liREQU 
EST*^PART_C0MP (gfi^T) CSffT^o 
?-l?rf%l l ?Mt>tltl%:t>. A'-y 7 r^*SS{iPART_CDM 
P^fe COMPLETE (^T) lzm&°t&o A' 7 7 7«M 
EQUST. PART_COMP^3t(iCOMPLETET'A0. ^vyrtfy 
yvi/j, flush) $ftTV^*|^. «ffi«EMPTY 

t-MS. A>:7r#C0MPLETEfc^£ft. y<X ■ ^X^^' 
A' 7 77iPt x - ^ gt^ffi £ . ttffiiiCOMP 
LETE jy> A> EMPT Ytl^-f 0 

[0 0 50 ] ^T^rfUXATii. a' 7 7t^7 7 7 
a § ft S ^(i: . ^— ? £OSf*^DW0RD^ s' ^y ^ r * s ^ 

ffi^T^r?" U XA (conservative algorithm) Ti^jSSlft 
i?ft. A'X - VX^daiT^^f-^^W^i^ 

M U — b S^tiSfe 5 ftT V sA y y r $ ftT V \& 

ii. 7^^^'fMy;3^^ hf^ft:f-^^W 
a*K»9ft£ftT^&o vx^cO5feJR0x-^(i:. tlT^O 
«S^K777yaJW. ( 1 ) SISv 
X ^ coffikcr* »J— Ft t ± JI L^rV^T blyX^^> U — b 
SrLi3tt5^o (2)CPU102R£7)7X^ 
CKSH^6 7^ b ■ h7yf?y 3 y, CT^tf. 
"i^^x ■ ^-y'7h^)i/0 7^, jJifflzia:^^: 
UiElllL-^x^^y<^'J -70, ifciic^vx^ 
^/c^>^XO'y b^^^Ui5[fflL-i>'x^/\.^^ij - 

^M htfOJ: o^^M b • b^Vif >Srfroii^. 
( 3 ) H&AX • VX^^Jl^vx^^#^^^ y #^ 
7 A b ■ hyyf^yay, ~^7S"X • 
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^y^HiL^x^/v^x^ y -7^h, £fcttivfix#> 

C0=?V7 >f ^f*j.U — i^H > ■ l/y'X^(7)CPU 10 2 

[00 52] PREFETCILFLAGlC^-^mn^O^T. 0 
1 1 i^mL&tfbStPM-t&o BUFF_ST ATE ^'REQUEST. P 

A- (5feflX0) OR 

(7X;? ■ U — Hf* AND BUFF. 

B= (7 7VZ/JL AND BUFF_STATE= 

c= (7^^ • y-K ■ h^vif'x 

(5ttiXD^T AND BUFF_STATE= 
(777ya AND BUFF_STATE= 

D= (VX;? ■ >J— K ■ b^Vif^ 
(TfeJRO^T AND BUFF_STATE= 
[00 54] A' 7 7r204(l ^ix^EMPTY^tl^ 
* tz f i ^ix//5tlX 0 t ^ Sr L X v ^ ^ f g; s' v 7 

^REQUEST^LTffifflnTfgi:^5. Ax - 7^^10 
S^U-K^frfe? fc LT. X'y ^1 0 6fimWV — 
H & L ?t . BUFF_STATE{i;REQUEST tc^jg § 
*X. PREFETCH_FLAGfi^ 'J T£ix£ « 7"'j7yl06cO 
itffiOfcri-oTU- Hfif^^if&^ilfc^. BUFF_STA 
TEJiREQUESTtC^SfX. PREFETCH_FLAG tf*:vh$tl 
5. 

[00 55] S*5C7)-r-^^iJ3SL?tfc ^(C. BUFF_STA 
TE{±PART_COMP(C^S§iXl»o - hy> 

is B VJ-SDIL, mWPART_COMP£ *: JiCOMPLET 
ET*S^. U-H • r-^Ax • 77^ 108C 
Ax - 7X^ 1 0 Si)K X'y v^'l 0 6K 

o^±ir£\ PREFETOLFLAG^'-tr >y h $jfx. A' 7 7r20 
4 rt^x-^co^ 0 \±^<7M£XU9tM K) Sixfcx— ? 

ax • ^x^ 1 0 stfmkcoT-fZM osx^*^ 

fi|l*>. ^B^COMPLETET"(BUFF_OUT_PNTR >;= BUFF_IN_PN 
TR >- U-Kf^) 0*§^ ^cSRJiEMPTYtC^M^aS. 

[0 0 56] A' 7 7r204WLT777^ - >f ^ 
>^h*%L, ^C0PREFETCH_FLAG^'-tr>y h^ia, 
^REQUEST . PART.COMP £ tz Ji EMPT Y t Tjk $ iXT V ^ *g 
-£\ itJRO^SttJS^-rftSOT. tfffllttEMPTYfcSE 
^5*X5*\ *»IO5feK0^T^I>^T\ PREFETCH 
_FLAGte**y b$tlfc£&X*$>&. A' 7 7r2 04li P 
REFETCH_FLAG#*? »JT$fX&iT\ ffi^^ 9 
Wffiffl^£ClfcttT*£&v\ A'7772 0 4MU7 
"7-/1/3. • -f^Vh^^L. ^PREFETCH J^LAGAMr 
v N S fu m^'COMPLETE t^tltzM^, ^SSfiEMPT 
Yfc^HSfX. PREFETCH.FLAGte? 'JTSixS. 

[00 5 7] PREFETCH_FLAG#H: >y N ^i\X ^SRS]^ 



ART_C0MP£ INCOMPLETE fc ^3 ft fc^, PREFETCH. FLA 
Gti. l>-K/;^flX0^Xii^C0REQUEST^Sr^i- o PR 
EFETCH.FLAGA^ *y h £ftT t ^*§-£\ %M 0 
fr+T* 0 . — *PREFETCH_FLAG*^ D T2ftT^6*| 
^^REQUESTAWr+T£6* ^vVWSfrh? 

[00 5 3] 

.STATE=(PART_COMP OR COMPLETE)); 
: (REQUEST , PART_COMP OR COMPLETE) ) ; 
is h >' AND 'J - ) OR 
EMPTY) OR 
■COMPLETE) OR 



;y-i 



m) or 



i/ s > AND 
EMPTY) ; 

^^31M^//^'-y7r 2 04&^^-r^*I^. *Jf 
LV^^Vvy 7rt^ hiXh 0 PREFETCH_FLAG(i; 9 
yr§ix (A*-rS5feBXO-r-^S:5S*$-B:S) . -tt«S 
(±REQUEST^^M^*xS. 

[0 0 58] JfeJR0f-^A' 7 7r2O4(:|iJIL, 
PREFETDLFLAG^^ U T SiX-5 . T-^ti:«^iX^ 

(^'y7r \mw^m^tz^\zMmm s *xt ^ & ) , 

5fcIR D t"- ^ *^ n'77t204 ^7^y>^|(J3i L . AfMff 
EMPTYco^. -T-fimmZilh (^'77r^777 
S^^Six^) . ef^5feffi0 7*-^^S'JjSL3tt§, PR 
EFETCILFLAG**? U T Six. y^ 7 7r204 (iffiffl"SJtg 

[0 0 59] 7"y -yi>l 0 6t:ll 3 oco^feSX D *3 J: V 
7y<vi/jL ■ fiD*>. f7^/kb • T)V3 

*\ f7t/^ ■ 7;WJXAA^g^U - 
^tLT^ffl L^rv^^-t^lgJfiSixS 0 -=p »T;P^*y 

■9^x^xm^htth. 

[0060] Y^mi 23r^LHl 9S-#H3L^^>. 
ffi§Wft0!ltc:J;S5tBX , 9 (7'J7x7f) iJit/y^-y 

• r^^yxA^o^Tf^^-^ o yy >/yi0 6 

LTASdfc{±Ji«¥S*x?t^ e sgtc. -^x-f >f 

v^cBB^SX-r^rt^SixT^^v^. X»J vy 

o x t s ^ . ^ ix ^ coh&ji ^> *tf-r &zt imm S ix 

[006 1 ] SfcKDfclt/^vi'j. ■ 7;l/i>JXA 
ti. HI 2CC&IVC. Z^A'x - y?-7i-X2 0 
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h> 7^7770 0 (01 2 ) £±5tvC, a>7 4 

^fif^ixSo gwRtix*:*§3\ *yp^xT^r7 1 

0 (1213) K^fifU :o^vyf^^7«, ^ 
ffi^if-^. -Sij«(iXT-y^°7 0 2tOiO. 777 0 
2kiioUT. 7^fh i&flp**7 'J7yl06 £2&?tS ix?t 

l±Xf7 77 12 (1114) fc^frU ?JhMmJ\ 
mzmV^X Z>ilX^h77 *>l>h • A 7 7r(?)lo(: 
m&i^t&fi^ljHz^XWfeifTO . ^7 ■ 

1 0 8£\ f'7t^b • A' 7 7r 2 1 0<7>rt^W'J9^T 

y • hi^nvyF^J;^:, • vx^ 1 0 

8 izM Lx9mzKh ^ , »r u vro Jzxtfmte £ *i 

ti^mii^h 0 . -iCD^-fr. f7t^b -^7r2 1 

0 ft t & 5fcJK 0 $ ir/^ 7 : - ^ ti v ^-f ft *> (i— 
^L^i\ J &ft^£>&<, ;v y ^r^-i b ■ 

3^y V^X^W^^nztWo. ZcoloZc^. 
$i|«^f777 1 4^?MtU y^ hW)-mzl->xm 
SSrSWixu^y bXtm^MWI>f7^;kb ■ 
A 7 7r2 1 0^777ya«, flJfflfiXf-v 
77 1 4^^7777 1 6«^rT£<> Xf77°7 1 

2tc±>wt\ v A b ■ 37> KjtAvfftcDr^n'b ■ 
a'-/7721 O^tS^SSr-^-i.^^fcW^Sixfc^. 
l'Wxf7 77 1 2*^Xf777 1 6H»fftS. 
xf777 1 6^^3UT. £>^9>&5-f b ■ -r-^coy 
■i b ■ «f^/ * ^N^yyr^SttBXO&lA'BUFF.V 
ALID_PNTR<7)Mfr (^T777 1 8 ) Sr^tf, SD<^ 
M MJ^fl^T^^X^o BUFF_VALI D_PNTR(± „ fy * 

[0 0 6 2] Xf777 0 2(:IOs Wii^yA h$m 
X'Zt^tmfeZtltzm^, $0Wi:77777 OAfcffif 
L . m^ffi^ ^ v y b Xfo h Co^T TO£**rT 
fotih* fmzi^yVXh ^{3:77777 2 
0 (015) ^f£frU Wj37yF^7'J7y'l 0 6 
fci^TgWmftS. mfflteAT v77 2 2t,z 

Wir L . ^^jffag 2 2 0 CO 1 -^tfZ <7)m$ZCDtiMzim 
^imxfo h fr^-MZ^xmfeWjhtL £ . ffiJJMiBT 
t±&V**S£\ rMWi77 7774 2 iZf^T L . g*7cA 
x ■ 7X^t:'J b^-f %mf U I^l-fyWTt 
S. ^*«2 2 0A>ffiffl^T*^ii^-. »fl«77 
777 2 2^tXT777 2 4«Kftl)^^:, f 

ekt«K/yb) Srffl^T. ^MiS^x^^SriOfflift^ 
»f(^f777 : 2 8i:rfrL, 3^1 

2 8AM b - Ji^yr^Z^mzWl^^X. Xf'yT 
7 3 Ot^frU ^ft^<7>A7 7r tcM^£7T— 



£ EMPTY d^^T&o mz. SlJWi^T-777 3 0#>£> 
Xf7 77 3 2izWftL, 7»J 7^1 0 6(if-^^3 
£r^L4 ^ y£. A77r20 6fiO§fSl CO 1 2 8->v< 
b • ^y7r^5feffivir&, iW(iXf7/7 3 

AltZWftL. M^<7 7r ■ :K>f y^(LAST_BUFF_PNT 

R) SrWSBISS L . w * 7 '7 r #&fc:Sf £ a i ft & 

[0063] mz, $iJWiX-f777 3 6^^ffL. iM 
ti^Ziyy 4 ^r\xl/ — i^3 y • 7 b (forwarding config 
uration bit)//-b7 b $ ilT S *^*HdO V 
^Tbti^). -b7 h ?*1T V^*lrS\ a«l«Xf77 
7 3 8 t;^tT L . ^ nvyKSri ix^^±?jf L 7 >J >y 
^MttTiMaj-rS, $iJP{^f-77 7 3 8*^ 

Xf777 4 OizWtr^-h. Xf777 3 6HioOT, 
3>7 ^alz-yg y ■ b'7 h^7 h^i'LTl^^ 
$IJf»tiltSfXT- 7 7740 \tZWfi~th . Xf 7 7 
7 4 0rairc, fS^^7j'Jt7 bL. ISS&'tS. 
25ms. 50ms^ fzl± 10 0m sCO<k d 5rFJfS^B# 
PalfiOflL f M iSC 7^ t X ? ^ 

[0064] xf777 04t:M^ fM^^^vy 

Yxn^^tm^ftfzm^, a:tsi»i«f777 o 

jfi^MZ^^X^IM&Tffrtlh. ■ VX^*^CO 
>J — H * U b ^ T^r l v»lr£\ ^ ^Bff(i#^c7) y - b 
WlftXfo&bMftZtL. SJ»(iX77774 4 (HI 
7 ) (d»ff-r%. 

[00 6 5] XT77744Wo^T, SsKtc'yx * V 
^ix^^^^/lxh - A7772 1 otrmzm*) 
%XXfo&l)\ £tel±%iLw<A ■ vx^t*6W:^ 

SftfcJB^ $ij»(i77 7 77 4 6«MtL. g^Six 
JtT b UAtiK BUFF_0UT_PNTRt3j; ^X^L^tlX ^ 
-g* r b l/^^ L v^^^ov^Tf ^ifi^i-htih a # 
bv^l^-. i()W^:^f 7 77 5 0Hltft^o 
<^rV^-&. WWJ4J*t-X-7 L y77 4 8fc^fi 1 L. 
^(±Bttw. $tUv jS^L^^Tbb-^^^ 'J-K^BH 

2 10J:757^tS # *iJffll«XT-«x77 5 0 

£?£rrU r7^/bb • A 7 7r2 1 0$: ^CD~?X? (,Z 

KBISS-fSo <>X^T\ SflfflKi^x 777 6 8Hf?fft 
[00 66] 7f77744^^t. ^^lA^L^V 

fr^t. r7^ybb • A' 7 7r2 1 0^vTix#»A*JI# 
EMPTY (^) fc^$fLTV^**5AHlo^Tf'J^A^T^ 
ix^ c EMPTYfc^^ixTV^T-' ^4-;Ub ■ ^-/yr^h 
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ffiOTiiX -r 7 7758 ^zWi^f L . EMPTY<?>r7 
*/FF - A 7 7r 2 1 0^)1 o^ffL^vx^SflO ^ 
TS. 7,f77°758A^^ Sm»fiXT'y7°768tf| 
frf&. EMPTY<^£ixTO&T7 *;FF ■ ^'77rtf 
^Uf^ Sfflii^f777 6 O^fMxL. wfixA>c7) 

f'7^7^ ■ A 7 7r2 1 i!#REQUEST££fiPAR 
T_C0MP t*k$tlX^&i>CDfffo& 3&>S^ £ O ^ T «5g#* 

7 2 6 fc^frU PREFETCH_FLAG#-fe 7 F f>&j&> 
5*HC-O^T¥iJS*^TfciX. ^>y F£ixTV^*i^ $-1] 
»^T77764HltTl, x7*/UF ■ A' 7 7r2 

7-777 6 4KXf777 6 8(:f?fr«, Xf7 7° 
7 6 0 *5 «k 7 6 2 tcfc V . «5ea^5£«T* h « 
£\ flifJWXf 7 77 6 6«?ffL, Ax - vx^c 

[00 67] Xf7T768^^T, $J«3\ frL< 

77r2 1 Od^f l.*K , 9S:f^x-/;l/t5 ft & 
©JfW(i;X'rv7 0 7 7 0 (016) IzWrtL, y-F 

wsmm^mm^^. mz, nmi^^^rn 2^ 

?f L . 7" 'J7yl06 #*3>iZ5fc; <X_hc7) ^-y'vh^^ 

7 74^WtL. 'J-HgWl-'J • y-F^Snv 
V F ( memory read mu 1 ti pi e command ) X'h ^> fzfi^fy 

77 7 6(i^tL, 7'j7yl0 6lt i^^'Jl 0 4 

iix^y 7°7 7 6^tXf 7r7 84t:Sfrtl», Xt* 
7 77 74(:ib'^T, 'J — F ■ rJWH^q&U ■ 0 — 
F ^MX^ch^ti t m& £ ix^flr£ . IMiiXf 7 T 7 

7s^mt, y-F • awHii^^y • y-F • 5 

oTfoitcmik. 9J»iiXf'yr7 8 0t#tTL, Xy 
7^1 0 6^±X^E U 1 0 4*^r-^^ltTS:^SX 
0. <%\,*X\ mm^x^r-/y°7 QAteWti-t h« x-f-y 

7°7 7 sufcwc. ■ y-F • y-i > 

• nvyKT^^^f'K^x^, fJfWiXf-y 
X7 8 2^?MtU 7"ij7yl 0 1 0 4^ 

77 8 4t:f|ftf^ 0 

[0 0 6 8] 7,f777 84WoV^, ^Jyyl 0 6 
iiaE^y 1 0 4*^-r'-^Srg^JX , 9. Xf777 8 

6tct5v^T. xy 7^'i o ei^m^fzf— J^m*) 

St^><i?tA 7 7 7t:<8ttL, J&JKi^T^&o -<0/F 

-^Vtef&tC^^AX • VX^^dCOttJ^'J F^M 

[0 0 6 9] ^^txf7770 eizm*), mm^x 

* 7x^K^y-K • y hy^m^xhhtn^ix 



£±ir£\ SiJWiXT-y7°7 OSCflffL, liOA' 

frWrtz^^xm&f'iihixh* m^tfzz tiffohm 

»Mi:XT-yX788 (HI 8) £#frU CKO'J 

h 7 ■ y - vW)<nzM~t6r f 2 2 
o^mmxhh^Mz^xpmmjhti^ 0 « 

fi*e3rl^»3\ JW«9ti:XT-yX7 9 O^fltf LX^-ffiz: 

jdwhu mmi£^*yy°7 44 (tai.7) «mtU 

f7t;l/h * T;U=fyXA2:jfi^Ty-Kifif^S:ffl^-r 
4. Xf77788ra^t, y-HS^^$iJI5Bi*i 
t #Wj££iX*:*&. fflftl^f v 7°7 92C 
ML, y — F • 7l^X^30(7)A'777^l| 

RRcO 1 oct) 4» ^ *> & AHco V ^ T A^f *>ix h . 
3T'J>^il^-. $iJWii:-X7^7 7 0 7 9 4tl^fifL, 

7°7 9 4^A>. »JPii:X^77 0 7 9 Sfc^L. A*. 

1 28^'>( h • ys:.y^T*»^y — F 

[0070] Zil^mtnXhhf^, W(^f777 
9 8 ItZWn L . 7"y 7X10 6^\ LAST„BUFF_PNTR^ J: 
o T in ? ^x h &<?V ^777 tc r - 9 5r 5tBX 0 ^ 4 0 ^ ^ ^ 
77 2 0 6(1 y h • 'j— feyh y— • jx-x f 

(least recently used) (LRU) 7^n>JXACL 

777 *^ y - F S-fiv \ i^A' 7 7 r fiSfeBX 0 $ 
tifzf-9 irfim L . m<W* v 7 7 ^WmftcitBX D ^ft 

?77 y^th^tfih ~r>Xi>^ h&\ m*0MT F UX 

^^f7 7 5 ■ A" 7 ;f^£f^oTk -r— 9l±, 
amizfiM 0 Six^^ v 7 7 tc£> 4^14^*^^,^ 
v\ MWi^TyT7 9 8KXf7r8 0 OtcWfr 
4 Q ^ix/ZSIOTIi^v^. $i|«7f 777 9 6^ 

A>X-7>y7°8 0 OtC^T • ^XflZXhV — V 

fj#**A-XF - y-FT*&*^*HioV^TW5E^f 
i?ix^ 0 y<»^h - y-FT*4«^r. »Uii;x^v7 0 
788tl^ mnT-^Zimi-h* ^-xf ■ y- 

[007 1 ] 7f 777 9 2tC&lvr\ y ^ FSilf^VS' 

7 7 7WiMWl^^TO?ft«^, fflffllZAT 

7 7804 hZWft L . X 'J -y y 1 0 6 X y <y ^7j*g 
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1. Title of Invention 

Buffer Reservation Method for a Bus Bridge System 

2 . Clains 

1 . A method of communication between a bus bridge and a bus master, the bus 
bridge having at least one data buffer, the method comprising the steps of: 

(a) receiving a reservation command from the bus master; and 

(b) reserving a data buffer for the bus master in response to said 
reservation command. 

2. The method of claim 1, further comprising the step of; 

(c) receiving a bus command after step (a). 

3. The method of claim 2, wherein said bus command includes a starting 
address and wherein said bus command and said reservation command together define an 
address range. 

4. The method of claim 3, wherein said reservation command includes a count. 

5. The method of claim 3, wherein if said bus command is a read operation the 
method further comprises the steps of: 

(d) fetching data according to the read operation, the data being passed 
through the reserved buffer; 

(e) prefetching data according to the read operation and said address 
range, the prefetched data being written into the reserved data buffer; and 

(f) providing the fetched and prefetched data to the bus master. 

6. The method of claim 5, further comprising the steps of: 

(g) repeating steps (e) and (f) until said address range is exhausted; and 

(h) canceling the data buffer reservation after step (g). 

7. The method of claim 1 , wherein said reservation command is received after 
a frame signal is asserted. 
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8. The method of claim I, Wherein the bus bridge and the bus master are for 
coupling to a peripheral component interconnect (PCI) bus. 

9. A method of communicating between a first and a second bus bridge, the 
second bus bridge for coupling between the first bus bridge and a bus master, the method 
comprising the steps of; 

(a) receiving a reservation command at the second bus bridge from the 
bus master; and 

(b) forwarding said reservation command to the first bus bridge. 

10. The method of claim 9, wherein the second bus bridge includes a 
programmable forwarding bit to select whether reservation commands are forwarded, the 
method further comprising the step of: 

(c) determining whether the forwarding bit is set to enable forwarding of 
reservation commands before step (b), and 

wherein step (b) is conditioned on the forwarding bit being set to enable 

forwarding. 

1 1 . The method of claim 9, the method further comprising the steps of: 

(d) receiving a bus command after step (a); and 

(e) reserving a data buffer for the bus master in response to said 
reservation command and said bus command. 

12. The method of claim 1 1, wherein said bus command includes a starting 
address and wherein said bus command and said reservation command together define an 
address range. 

13. The method of claim 12, wherein said reservation command includes a count. 
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1 4. The method of claim J 2. wherein i f said bv.a command is a read operation the 
method further comprises the steps of: 

(0 fetching dam according to the read operation, the data being passed 
through the reserved buffer; 

(g) prefetching data according to the read operation and said address 
range, the prefetched data being written into the reserved data bufTer, and 

(h) providing the fetched and prefetched data to the bus master. 

15. The method of claim 1 4, further comprising the steps of; 

(i) repeating steps (g) and (h) until said address range is exhausted; and 
(j) canceling the data buffer reservation after step (i). 

16. The method of claim 9, wherein said reservation command is received after 
a frame signal is asserted. 

1 7. The method of claim 9, wherein the bus bridge and the bus master are for 
coupling to a peripheral component interconnect (PCI) bus. 

18. A method of reserving a buffer in a bus bridge, the method comprising the 
steps of: 

(a) providing a frame indication; 

(b) providing a reservation command when said frame indication is 

provided; and 

(e) providing a bus command after step (b) and while said frame 
indication is provided. 

19. The method of claim 18, wherein said bus command includes a starting 
address and wherein said bus command and said reservation command together define an 
address range. 

20. The method of claim 1 8, wherein said reservation command includes a count. 
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21. A computer system, comprising: " 
a main memory; 

a processor coupled to said main memory; 
a mass storage system; 

a bus master coupled to said mass storage system, said bus master operable 
to provide a bus operation including a reservation command and a bus command; and 

a bus bridge coupled between said main memory and said bus master, said 
bus bridge having at least one assignable data buffer, said bus bridge operable to receive the 
bus operation and reserve a data buffer for the exclusive use of said bus master in response 
to said bus operation. 



22. The computer system of claim 21, wherein said bus command includes a 
starting address and wherein said bus command and said reservation command together 
define an address range. 

23. The computer system of claim 22, wherein said reservation command 
includes a count. 



24. The computer system of claim 22, wherein if said bus command is a read 
operation 

said bus bridge fetches data according to the read operation and prefetches 
data according to said address range, the data being provided to the bus master when 
requested. 

25. The computer system of claim 24, wherein when said bus master reads at a 
last address of the address range, said bus bridge cancels the data buffer reservation. 

26. The computer system of claim 21, wherein said reservation command is 
received after a frame signal is asserted. 

27. The computer system of claim 21, wherein the bus bridge and the bus master 
are coupled to a peripheral component interconnect (PCI) bus. 
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28. The computer system of ciaim 21, wherein said bus operation includes a 
memory read operation for writing to said mass storage system. 

29. A computer system, comprising: 
a main memory; 

a processor coupled to said main memory; 
a mas3 storage system; 

a bus master coupled to said mass storage system, said bus master operable 
to provide a bus operation including a reservation command and a bus command; 
a first bus bridge coupled to said main memory; and 

a second bus bridge coupled between said first bus bridge and said bus 
master, said second bus bridge having at least one assignable data buffer and a forwarding 
bit, said second bus bridge operable to receive the bus operation and reserve a data buffer 
for the exclusive use of said bus master in response to said bus operation, said second bridge 
operable to forward said reservation command to the first bridge if said forwarding bit is set. 

30. The computer system of claim 29, wherein said bus command includes a 
starting address and wherein said bus command and said reservation command together 
define an address range. 

31. The computer system of claim 30, wherein said reservation command 
includes a count. 

32. The computer system of claim 29, wherein if said bus command is a read 
operation 

said second bus bridge fetches data according to the read operation and 
prefetches data according to said address range, the data being provided to said bus master 
when requested. 

33. The computer system of claim 32, wherein when said bus master reads at a 
last address of the address range, the second bus bridge cancels the data buffer reservation. 



-5- 

-irt 



(32) ftffls?. 1 0-247 1 72 

34. The computer system of Claim 29, wherein said reservation command is 
received after a frame signal is asserted. 

35. The computer system of claim 29, wherein said second bus bridge and said 
bus master are coupled to a peripheral component interconnect (PCI) bus. 

36. The computer system of claim 29, wherein said bus operation includes a 
memory read operation for writing to said mass storage system. 
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3 . Detailed Description of Invention 



Field of invention: 

The invention relates to a method for translating operations from one bus to another 
bus and more particularly to a buffer reservation mechanism for optimally transferring data 
between buses. 

Prior art : 

Personal computers are constantly changing as new technologies evolve and are 
incorporated into the computer. Performance improvements in the microprocessor and 
memory have resulted in computers so powerful that they are now capable of performing 
tasks that before could only be performed by large mainframe computers. However, to fully 
replace a mainframe computer, the computer must have significant memory and storage 
capacity supported by a hearty I/O (input/output) subsystem. 

Several standardized I/O buses are available to the system designer including: ISA 
(Industry Standard Architecture); EISA (Extended Industry Standard Architecture); and PCI 
(Peripheral Component Interface). Today's computers are typically designed with some 
combination of the three. For moving data between the buses, a bridge device is typically 
provided. 

The bridge device connects to both buses for transferring data between the buses find 
translating the bus control signals. The buses can be different, or especially in the case of 
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PCI, the bridge can simply provide an electrical extension to the same logical bur. This 
electrical separation makes it possible to meet the PCI bus requirement nf limiting the 
number of physical devices on one bus segment, while at the same time not limiting the total 
number of PCI agents. In PCI bus vernacular, an agent is the term denoting the class of 
devices connecting to the bus, including master and slave devices. 

These buses all support a scheme called bus mastering wherein a device or agent, 
usually other than the processor, may request an arbiter for control of the bun. If the arbiter 
grants the agent control, the agent becomes a bus master. The bus master directs its 
operations to another agent called a slave. The bus master may then perform operations 
without processor intervention much more efficiently than if the processor were involved. 
Many times a master on an origination bus will communicate with a slave on a destination 
bus. If the buses are coupled by a bridge, the performance of the bridge greatly effects the 
performance of the communication between the master and slave. Thus, it is desirable to 
optimize this pathway. 

In the case of the PCI bus, one method of improving performance is to permit 
delayed transactions or read posting. More details on the PCI bus and on Delayed 
Transactions are found in the PCI Local Bus Specification version 2.1 which can be obtained 
from the PCI Special Interest Group, Hillsboro, Oregon. The PCI Local Bus Specification 
and its related documentation are hereby incorporated by reference. Delayed transactions 
permit the bus to be used while a slow device is preparing data in response to a request. 
Thus, instead of the slow device applying wait states to the bus, the bus may be used for 
other requests. For a bridge, the destination bus means the interface that was not acting as 
the target of the original request. A delayed transaction progresses to completion in three 
phases: the request by the master; completion of the request by the target; and the completion 
of the transaction by the master. 

In the first phase, the master generates a transaction on the bus, the target decodes 
the access, latches the information required to complete the access and terminates die request 
with a retry-termrnation. Since the master cannot distinguish between a target which is 
completing the transaction using delayed transaction termination and a target which simply 
cannot complete the transaction at the current time, it must reissue the request. During the 
second phase, the target independently completes the request on the destination bus using 
the latched information from the delayed request. If the delayed request is a read, the target 
obtains the requested data and completion status. If the delayed request is a write, the target 
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delivers the write dali and obtains the compietiorr status. During the third phase, the master 
successfully rearbi (rates for the bus and reissues the original request. The larget decodes the 
request and provides the master with the completion status (and data if a read request). All 
bus commands that must complete on the destination bus before completing on the 
originating bus may be completed as a delayed transaction. These include interrupt 
acknowledge, I/O read, I/O write, configuration read, configuration write, memory read, 
memory read line and memory read multiple commands. Memory write and memory write 
and invalidate commands can complete on the originating bus before completing on the 
destination bus. Theae commands are not completed using delayed transactions termination 
and are normally posted. 

One such bridge device is the Intel PCI to EISA bridge chip set. The 82375EB/SB 
PCX-EISA Bridge and the 82374EB/SB EISA system component work in tandem to provide 
an EISA I/O interface for computers having a PCI bus. The chip set can be either a master 
or slave on both the PCI and EISA buses. For PCI to EISA data transfers, four 32-bit posted 
write buffers are provided to enhance single cycle PCI bus transactions. For EISA to PCI 
data transfers, four 16-byte line buffers are included to support EISA bursting. 

In order to use both buses efficiently, most bridges implement some amount of data 
buffering within the bridge itself This allows the bridge to de-couple the buses from each 
other and let each bus run at its maximum speed without being slowed down by the other. 
There are generally two types of buffers that may be implemented in a bridge: write posting 
buffers and read prefetch or read ahead buffers. Both types can be implemented on either 
bus. 

Write posting buffers accept write data from one bus and acknowledge reception to 
that bus. This frees the bus to perform other transactions. The bridge temporarily stones, or 
posts, the write data until it can be written to the other bus. Read prefetch buffers take the 
address from a single read access and read additional data speculating that it will also be 
needed. The bridge then holds that data in a buffer until it is cither unusable or it is used by 
a read access. 

In the Intel drip set, the buffer permits the bridge to receive short bursts of data at 
peak data transfer rates. For example, if a EISA device requests data from memory on the 
PCI bus, the bridge can Hirst four 32-bit data words from the PCI memory into its buffer and 
then release the PCI bus to other PCI requestors while the EISA device reads the buffers. 
Therefore, the PCI bus is not held up by the EISA device. While the buffer is filled, the 
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EISA device is notified to read the data from the buffer. The EISA device may then read the 
data from the buffer at its burst transfer speed. Thereafter, the bridge attempts to keep up 
with Lhe EISA bus transfer rate by performing short burst of data across the PCI bus to keep 
the buffer filled. However, if another EISA device requests data from memory, the buffer 
must be flushed and filled again. 

Buffers also introduce problems with data consistency. While data is buffered in the 
bridge, a bus agent and the processor may have different ideas about what is really in 
memory. When a bus master issues a read request through the bridge to a targei memory 
range on the other side of the bridge, the bridge must balance between two conflicting goais: 
performance and data integrity. If the memory operation and transfer were optimized for 
performance, the bridge would preferably bold large blocks of prefetched data. However, 
if data is prefetched in Jargc blocks but unused, the bridge must guard against providing stale 
data on a subsequent read request by a master. Additionally, prefetching large blocks of 
unused data hurts performance by wasting bus bandwidth. Thus, it is desirable to find a 
solution which both meets performance concerns and also guarantees data integrity. 

Buses can also operate at different frequencies. The bridge must therefore 
synchronize the signals as they are translated from one bus at one frequency to another bus 
at another frequency. If a continuous 11 ow of data is to be acliieved > the synchronization 
must not be at the expense of performance. 
Means lu solve problems: 

A bus bridge for connecting two buses includes a plurality of data buffers. The data 
buffers are used for storing read data, storing prefetctied or read-ahead data or for storing 
write posted data. According to the invention > the use of these data buffers reduces ihc 
number of times a device will access the buses, thereby reducing bus latency. 

The bridge further includes a mechanism for reserving a data buffer. Two alternarive 
mechanisms are disclosed whereby a bus master or agent coupled to the bridge may request 
that the bridge reserve a buffer for the bus masters intended data read transfer. If a 
hierarchy of bridges is present, the reservation request is passed on to upstream bridges 
supporting the buffer reservation mechanism. 

The reservation request received by the bridge includes the addressing information 
necessary for the bridge to read-ahead or prefetch data as the bus master removes data from 
the reserved data buffer. When a reservation is placed, three 128-byte data buffers are 
reserved for the bus master. Data is prefetched into these data buffers in order and on a 
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rotating basis as read by the master. When a data buffer is first accessed by + Jie master, a 
next data buffer is prefetched. When the complete address range has been read and the data 
has been removed by the bus master, the reservation is canceled. If the buffer has not been 
accessed by a bus master within a programmable period of time, the reservation is also 
canceled. A reservation algorithm is disclosed for managing the reserved buffers. 

The bridge further includes two alternative algorithms for managing the buffers if the 
reservation mechanism i3 not available to an agent. Willi the default algorithm, when a new 
bus master attempts a read without first reserving a buffer, the bridge allocates a buffer, 
comprising three 12 8-byte data buffers, to this master if a buffer is available, otherwise the 
master is forced to retry the read operation Once the buffer is allocated, the bridge reads the 
requested data into a first of the 12 8-byte data buffers and subsequently provides the data to 
the bus master, if the master burst reads past the end of the first data buffer and the next read 
operation from die master starts where the last read ended, then prefetching is enabled for 
this master. On die next sequential read ihe bridge will again read the requested data into 
a second data buffer and subsequently provide it to the master. At this point prefetching is 
already enabled. Whenever the master again burst reads past the end of one of the buffers, 
the bridge automatically prefetches data for the next 128-byte buffer. The three 128 -byte 
data buffers are filled in order and on a rotating basis. If the bus master requests a non- 
sequential read or if the CPU performs a write transaction which might affect the master, the 
buffer is flushed. 

A conservative algorithm is similar to the default algorithm, but the bridge does no 
prefetching. If the bus master does not read all of the data, the remaining data is flushed 
when the master disconnects from the bus. 
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Embodiment : 

Referring now to Figure Hie bridge device 106 is illustrated according to the 
preferred embodiment. The bridge device 1 06 couples a primary bus i 1 0 to a secondary bus 
1 12 of a computer system 100. The computer system 100 further includes a CPU 102 and 
memory 104 coupled to the primary bus 1 10. In the preferred embodiment, the CPU 102 
includes a processor (not shown) such as a 486, Pentium7 or 586 class processor by Intel or 
their equivalents and standard computer peripherals and support logic (not shown) as is 
common in IBM compatible PCs. It is understood that other processors and periphemls 
could of course be utilized. 

A bus master 108, such as a hard disk controller, video graphics controller or 
network interface controller, and bus slave 114, such as a serial port or parallel port are 
further connected to the secondary bus 1 1 2. For purposes of the principles disclosed in this 
invention, it is not necessary to identify the specific functionality of the bus master 3 08 and 
slave 1 14, therefore, they are simply referred to herein as generic bus masters and slaves. 
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The primary and secondary buses HO and 1 12 are standard input/output buses such 
as the peripheral component interconnect (PCI) bus. It is understood that the principles 
herein disclosed may be applied to other buses as well, such as the industry standard 
architecture (ISA), extended industry standard architecture (EISA) and microctiarinel 
architecture (MCA) bus. Further, as can be appreciated, the same bridge design principles 
may also be applied to couple two dissimilar buses, such as a PCI bus and an EISA bus. In 
the preferred embodiment, the primary bus is a local PCI bus with limited electrical fanout 
and the bridge 1 06 is used to extend the functionality of the primary bus HO by way of the 
secondary PCI bus 112. 

In an alternative to Figured, shown in Figure W> the secondary bus 1 12 is in a 
remote location from the computer system 100. The bridge 106 is further comprised of an 
upstream part 1 06a and a downstream part 1 06b. A cable 1 18 couples the upstream and 
downstream bridge instances together. The downstream part 106b is coupled to the 
secondary bus 1 12 for communicating with a plurality of bus masters 108a-d- Each bus 
master is further coupled to a plurality of hard disk drives 1 1 6a-d for providing mass storage 
to the computer system 100. In both Figures W arnlW, the bridge 1 06 provides a common 
interface for devices on the secondary bus, such as the bus master 108, to communicate with 
devices on the primary bus, such as the memory 104. The bus master 108 may also 
communicate with other secondary bus devices, such as the bus slave 1 14, without requiring 
any bandwidth from the primary bus 1 10. Thus, in addition to being a translation unit and 
bus extender, the bridge 1 06 also functions as a isolation buffer. 

When large blocks of data are transferred through the bridge, such as when the bus 
master 108 reads or writes to the memory 104, the bridge provides multiple buffers for read 
prefetching and write posting to enhance the overall system performance. This helps 
eliminate the typical requirement that both buses be communicating with the bridge 106 
before a transfer can take place. The read prefetching is managed according to several 
alternative algorithms. One algorithm includes a mechanism in which a bus master can 
reserve a read prefetch buffer for very efficient bus transfers. Other adaptive algorithms 
handle those cases where the bus master does not request a buffer reservation. However, 
even for these cases, the algorithms attempt to reserve a buffer and prefetch data when 
certain conditions signify that a read prefetch will have a liigh probability of success. 

Now turning to Figures§?and^ a block diagram of first and second embodiments 
of the bridge device 1 06 are illustrated. As can he seen, the primary bus couples to a primary 
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bus interface 200 and the secondary bus -couples to a secondary bus interface 202. The 
bridge 106 contains a buffer region 204 for receiving incoming data, read prefetching or 
read-ahead, or for write posting. Tbe buffers are configured according to the type of 
operation, as described below. 

Specifically, in the bridge 106, four 1 2 8-byte write posting buffers 218 are provided 
to enhance the performance of write operations. When the bus master 1 08 performs a write 
operation to main memory 104, the data is ^vritten or posted into the write buffers 2 1 8 and 
the bus master 1 OS receives a completion indication from the bridge 106 before the data is 
actually written to mam memory 104. The bridge 106 then subsequently completes the write 
operation to main memory 104 without further delay. Thus, the time the bus master 108 
controls the secondary bus 112 is greatly reduced since it does not wait for the actual 
completion indication. 

The buffer region 204 also includes eight default buffers 210 for enhancing bus 
master read operations from main memory 104. A default buffer management algoritlim 
manages the default buffers 2 1 0 for storing read data and prefetching read data under certain 
conditions. The default buffer management algorithm balances between holding the prefetch 
data as long as possible and yet avoids the possibility of retaining stale data. The buffers arc 
filled and emptied using tlircc 3-bit pointers to 32-bit double word chunks of data 
(hereinafter called DWORDS) in the buffers. A buffer input pointer (B UF FJV_jP NI~R) 
points to where the next Dword will be stored; a buffer output pointer (BUFF_OUTJ>NTR) 
points to where the next Dword will be read from; and a buffer valid pointer 
(BUFF_VALID_PNTR) indicates which addresses between BUFF_IN_PNTR and 
BUFF_OUT_PNTR are valid. Only certain addresses may be valid since to prevent bus 
locked situations a read completed after a posted memory write can be stored in the buffer, 
but cannot become valid until after the posted memory write completes. 

As an alternative to the default buffer management algorithm, a conservative 
algoritluii is provided to manage the default buffers 210. The conservative algorithm never 
prefetches and generally only reads data that has been requested by a bus master. Thus, stale 
data is avoided altogether. 

The buffer region 204 also includes a pool of eight reservation resources 220 for 
enhancing bus master read operations from main memory 104. These resources 220 are 
managed by a reservation algorithm, discussed below. Each reservation resource 206 
consists of three 128-byte data buffers and a corresponding reservation information block 
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208. Fach information block 208 includes the registers necessary to control the reservation 
buffers, which include: a reservation base address register (RSRY_BASfi_ADDR) 
containing a 64-bit starting address of the reservation; a reservation limit address register 
(RSRV_LIMIT_ADDR) containing a 64-bit address one larger than the last address of the 
reservation; a discard timer value programmed to one of four values (off, 25ms 50rns, or 
100ms) for automatically canceling inactive reservation resources; a last buffer indicator 
register (LAST_BUFF) containing a 5 bit pointer to the last line buffer data was read into; 
a buffer start pointer register (BUFF_START__PNTR) containing a 64-bit starting address 
of each line buffer; a buffer limit pointer register (BUFF _XIMIT_PNTR) containing a 64-bit 
address one larger than the last address of the line buffer; a buffer input pointer register 
(BUFF_IN„PNTR) for holding the address where the next Dword is stored; a buffer output 
pointer register (BUFf_0'UTJPNTR) for holding the address where the next Dword will be 
read from; a buffer valid pointer register (BUFF_VALID_PNTR) for indicating which 
addresses between Lhe BUFF JN_PNTR and BUFF_OUT_PNTR ore valid; a buffer state 
register; and a buffer prefetch flag register. 

The default buffers 210 and reservation resources 220 may be allocated to each 
requesting master or to each process or thread, thereby allowing a single master to have 
multiple buffers. The buffer region 204 is organized as a FIFO^ and of course, may be sized 
according to the requirements of the master for optimal bus utilization. Since the bridge 106 
is preferably transparent to the requestor and its target, it is desirable for the buffer region 
204 to also be transparent to the transaction. However, to optimize the operation of the 
buffer region 204 it is desirable to control the buffers so that data will be prefetched 
efficiently and the prefetched data will be coherent with data in main memory. Therefore, 
to optimize the buffers for the pending transactions, it is desirable for the bridge to receive 
Lhe range of addresses the master intends to read. Thus, once a bridge obtains the address 
information, the bridge may freely prefetch data up to the end of the address range. Two 
alternatives are provided for requesting a reservation resource. 

In a first alternative reservation mechanism, illustrated in FigureV^ the secondary 
interface 202 contains a command decode block 212a. It is noted that while the command 
decode block 2 12a is located in the secondary interface 202 because memory read requests 
are from downstream bus masters, it is contemplated that a command decode block could 
also be effective in the primary interface 200 for read operations in the opposite direction. 
The reservation resource is most effective for read operations initiated by a bus master 
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residing on the secondary bus 112 from nmin memory 104, thus, the following description 
is presented in that context. 

A reservation resource 220 can be reserved by a bus master 108 when a special bus 
command is received by the bridge 106. At this point, the reader may also want to refer lo 
Figure W. When the bus master 108 desires to reserve a reservation resource 220 for read 
transactions from the target memory 104, the bus master 108 issues a first read transaction 
containing a reservation command (RSRV_COMMAND) for indicating a total number of 
bytes to be read from the target memory 104. The RSRV_COMMAND is a special PCI bus 
command represented by the command/byte enable (C/BE#) signals on the PCI bus and is 
presented to the bridge 106 on the first read transaction when a frame (FRAME#) signal is 
asserted to indicate the beginning of a transaction, as shown at clock 2 of Figure W. The 
reservation command also includes a count on the AD[3] :0] lines to indicate the number of 
bytes desired. From clock 3 forward, the PCI transaction continues as normal; the type of 
PCI transaction is provided on the OBE# lines along with a starting address on the 
address/data (AD) lines; and data is transferred when available (as shown in clocks 5, 7 and 
?). Thus, the count (clock 2) and starting address (clock 3) indicate a range of memory to 
read. It is understood that there are alternative ways to indicate this range for reserving a 
buffer, such as by indicating a starting address and ending address. These alternatives are 
contemplated for the reservation command. 

For 64 bit addressing, illustrated in Figure^ the RSRVLCOMMAND precedes the 
dual address command and actual read command. More details on the dual address 
command is found in the PCI Specification referred to above. 

When the bridge 106 receives the RSVR_COMMAND, the registers in the 
reservation information block 208 are initialized. The starling address is stored in the 
RSRV_BASE_ADDR, the ending address is determined by adding the starting address to 
the total byte count, which is incremented by one and stored in the RSRV_LIMIT_ADDR. 
One of the three 128-byte buffers is initialized by storing the starting address in the 
BUFF_START_PNTR and the buffer ending address in the BUFFJLIMIT_PNTR. Also, the 
buffer state and prefetch flag for each of the three buffers is initialized. 

Once the reservation is placed, the bus master 1 08 may disconnect from the bridge 
1 06 and reconnect later to resume the operation without reissuing the RSVR_COMMAND. 
Thus, in this alternative, a single PCI bus command indicates the number of bytes to be 
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transferred. The penalty for this additional information is only on* clock cycle, since once 
die buffer is reserved, the data transactions proceed as normal, 

The target does not receive the RSRV_COMMAND. However* intermediate bridges 
may receive the RSRV_COMMAND from downstream bridges. If a hierarchy of bridges 
is present, as illustrated in Figures W and W, each bridge supporting the 
RSRV_COMMAND may pass the reservation upstream In the configuration of each bridge, 
a configuration bit 2 14 (Figure is cleared if the upstream bridge does not support buffer 
reservations, otherwise the bit is set by configuration software during computer initialization 
operations and the reservation will be passed upstream Figure shows an example 
hierarchy of bridges where a bridge 300 is a non-reservation bridge sandwiched between two 
bridges 106a and 106b which support buffer reservations. In this example, since the bridge 
300 does not support buffer reservations, the configuration bit in bridge 1 06b would be 
cleared so that the RSRV_COMMAND would not be forwarded to the non-reservation 
brid^ 3 flO. Thus, even though bridge 106a supports buffer reservations, this feature is not 
utilized in bridge 106a. 

Figure illustrates an example hierarchy of bridges in which a top-most bridge 300 
does not support buffer reservations, but a lower two bridges 106a and 106b do support it. 
In this example, since the bridge 300 does not support buffer reservations, the configuration 
bit in the bridge closest to the non-reservation bridge, bridge 1 06a t would be cleared so that 
the RSRV__COMMAND would not be forwarded to the non-reservation bridge 300. The 
configuration bit 214 in bridge 1 06b is set so that the RSRVLCOMMAND received by 
bridge 105b is forwarded to bridge 106a. Thus, a non-reservation bridge acts to cut off the 
benefits of buffer reservations when implemented with the RSRV_COMMAND. 

Referring now to a second alternative reservation mechanism, illustrated in Figure 
the bridge 1 Ori contains an address decode block 212b for decoding operations to a 
special address. In the memory address map of the computer system 100, thifi special 
memory address is allocated for this reservation mechanism. Write operations to this special 
address are interpreted as reservation operations by the bridge 106. When the bus master 
108 desires a buffer reservation for a read operation, it first executes a 2-3 32-bit (Dword) 
burst write to the special address. The bridge 106 intercepts the write operation and stores 
the command in a reservation mailbox 2 1 6. The first Dword is the total number of bytes the 
bus master 108 intends to read. The second Dword is the least significant 32 bits of the 
starting address. If 64-bit addressing is utilized, then a third Dword is written containing the 
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rrost significatil 32 bits of the starting memory address. If only two Dwords are written, the 
bridge assumes the most significant 32 bits are zero. The bridge 106 intercepts and claims 
the write operation to the mailbox register 216 by asserting a device select (DEVSEL#) 
signal since the address is not assigned to any devices on the secondary bus 112. When the 
bridge 106 receives the transaction, it reserves a buffer if one is available, and stores the 
address, length and other information in the mailbox 216 for forwarding to other 
intermediate bridges, if necessary. When the reservation is placed, the reservation 
information block is also initialized as described above. Thus, in tins alternative, a write to 
a special address indicates the starting address and number of bytes to be transferred. This 
information is utilized by the bridge 1 06 to prefetch data for the requesting master 1 08, 

If a hierarchy of bridges is present as illustrated in Figures^? and each bridge 
supporting buffer reservations may pass the reservation information upstream. In the 
configuration of each bridge, the topmost bridge in the hierarchy is disabled from forwarding 
(he reservation. Figure ^^illustrates a hierarchy of bridges where a bridge 300 is a non- 
reservation bridge sandwiched between two bridges 106a and 106b which support buffer 
reservations. In this example, since write transactions to global memory address are used 
to pass the reservation information between the bridges, the configuration bit and bridge 
1 06b would be set so that the reservation would be forwarded to the non-reservation bridge 
300 and passed to the reservation bridge 106b. The non-reservation bridge 300 does not 
recognize the difference between a normal memory transaction and a reservation write 
transaction. If the bridge 106a was coupled to the memory 104 on its primary side, the 
configuration bit and bridge 106a would be set to disable forwarding of die reservation 
information to memory. Thus, each bridge capable of supporting buffer reservations 
receives the reservation information. 

Figure^H^ illustrates a hierarchy of bridges in which a topmost bridge 300 does not 
support buffer reservations, but a lower two bridges 106a and 1 06b do support it. In this 
example, since the bridge 300 is the topmost bridge and because it does not support buffer 
reservations, the configuration bit in bridge 106a would be cleared to disable forwarding of 
the reservation information. The reservation is passed between the bridges 1 06a and 1 06b. 
Thus, if a non-reservation bridge is located at the top level, the reservation bridge below the 
non-reservation bridge is disabled from forwarding the reservation. One advantage of this 
method over the first alternative is that script-driven bus masters can readily implement the 
memory write transaction with little modification. 
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Both alternatives allow the bridge 106 to prefetch data in longer, more efficient 
transactions. By utilizing the buffer reservation, unused prefetched data is avoided since 
only the data requested is prefetched. Coherency problems between the memory 104 and 
data stored in the buffers 206 and 210 arc also avoided since only requested data is 
prefetched and it can be assumed that no bus master would use this data until the requestor 
completes the transfer. Thus, data prefetched according to the preferred embodiment can be 
held and considered valid until the transfer completes. 

Read operations may be performed by the bridge 106 with a technique known as 
delayed transactions. More details on delayed transactions are found in the PCI 
Specification incorporated above and in the background section of this specification. Briefly 
though, delayed transactions are a method of termination and retry used by PCf bridges and 
PCI I/O controllers which cannot complete a data transaction within a certain specified time. 
Instead of a first requesting bus master waiting for a slow I/O controller or bridge to 
respond, the I/O controller or hridge may force the first requesting bus master off the bus so 
dmt other bus masters are allowed to use the bus bandwidth that would normally be wasted 
holding the first bus master in wait atates. A delayed transaction normally progresses to 
completion in three phases: a request by a bus master; completion of ihe request by a target; 
and a completion of the transaction by the bus master. 

In tlie nomenclature of the PCI bus, a delayed read request is a transaction that must 
complete on the destination bus before completing on the originating bus and can he an L/O 
read, configuration read, memory read, memory read line, or memory read multiple 
command. Referring to Figure V$ if the bus master 1 08 requests data from memory 104, 
the secondary bus 112 is the originating bus and the primary bus 110 is the destination bus. 
Once a request has been attempted on the destination bus, it must continue to be repeated 
until it completes on the destination bus. Until that time, the delayed read request is only a 
request and may be discarded at any time to prevent bus deadlock or improved performance 
since the bus master 1 08 must repeat the request later. A delayed read completion is a read 
transaction which has completed on the destination bus and is now moving toward the 
onginating bus to complete. The delayed read completion contains the data requested by the 
bus master 1 08 and the status of the target (memory 1 04). Once the delayed read request is 
executed on the destination bus it becomes a delayed read completion. 

An example of a simple delayed transaction without the buffer reservation 
mechanisms is helpful to illustrate its effect on the buffers region 204. It is noted that 
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delayed transactions may be used with or without ihe buffe- reservation mechanisms herein 
disclosed. Also, the buffer reservation mechanisms may be used with or without delayed 
transactions, but is it assumed they will be used together for maximum performance. 

Figure is used as an example. During a first phase, the bus master 108 generates 
a memory read transaction on the secondary bus 112. The bridge 106 decodes the 
transaction and, recognizing that the main memory is on the primary bus, claims the 
transaction by asserting the DEVSEL# signal, latches the transaction information required 
to complete the access, and tennirmles the request using conventional PCI retry techniques. 
The latched request information is referred to as a delayed request, or more specifically in 
this example, a delayed read request. According to PCI convention, the bus master 1 08 must 
repeat the transaction. Meanwhile, using the latched transaction information, the bridge 1 06 
generates a memory Tcad transaction on the primary bus 110. If the target (main memory 
1 04) is not ready, it can also force another delayed transaction by issuing a retry to the bridge 
1 06. However, assuming the memory 104 does not issue a retry, the memory 104 processes 
the request and the bridge 106 receives the completion status and the requested data into one 
of its buffers 204. If the delayed request was a write operation, the bridge 106 would obtain 
the completion status from the main memory 104. The result of completing the delayed 
request on the destination bus (primary bus l 10) produces a delayed completion, which 
consists of the latched information of the delayed request and the completion status and data. 
The bridge 106 stores the data and completion status in the buffer region 204 until the bus 
master 108 repeats the initial request. 

During the third phase, the bus master successfully reaxbitrates for the bus and 
reissues the original memory read request. The bridge 106 decodes the request, claims the 
operation and provides the data to the bus master 108. At this point, the delayed completion 
is retired and the transaction has completed. The status returned to the bus master 108 is 
exactly the same as the bridge 1 06 obtained from the target (memory 1 04) when it executed 
the read transaction, i.e., master-abort, target-abort, parity error, normal, or disconnect. 

By using the delayed transaction technique in combination with the buffer 
reservation mechanisms herein disclosed, read operations between bu3 masters and bus 
slaves can be performed more efficiently than before. 

Managing the buffer region 204 is desirable to obtaining efficient data transfers. The 
basic component of the buffer region 204 is the 12 8-byte buffer, referred to genetically as 
a bufTer 5GY>7rrTfgure 5*r. Read prefetch data and posted write (iata may both be Stored in 
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the bridge 106 (in different buffers), but the read prefetch data cannot become valid until 
after the posted memory write completes. As data is written into the buffer 500, a 
BUFF_JN_PNTR is incremented to indicate the next address. Data is emptied from the 
buffer 500 beginning at the address indicated by B UFFJD U T__PNTR . The 
BUFF_VAXJD_PNTR indicates which region of the buffer 500 is valid Addresses between 
BUFF_OUT_PNTR and BUFF_VALID„PNTR are valid addresses. When a delayed read 
request is started, the BUFFJNJPNTR and BUFF_OUT_PNTR are initialized to bits 4-2 
of the PCI transaction address. As each Dword of data arrives, it is stored at the address 
indicated by the BUFF_IN_PNTR and the painter is then incremented. If there arc no 
preceding unexecuted posted memory write addressing targets on the destination bus, the 
BUFF_VALID pointer can be incremented when BUFF„IN.JPNTR is incremented. If tliere 
is a preceding posted memory write, then BUFF^VALIDJPNTR is updated after the write 
completes. As the bos master 108 takes data from the buffer, BUF F__OUT_PNTR is 
incremented after each Dword is removed 

^^Figure^fi? illustrates how the reservation resource buffer 206 is constructed. The 
reservation buffer 206 has a beginning address, as indicated by RSRVJBASE_ADDR and 
ending address as indicated by RSRV_LIMIT_ADDR. The reservation buffer 206 is 
comprised of three 128-byte data buffers <of the type shown ir?Figure M). As a read 
transaction progresses, these three buffers are reused so as to simulate one long buffer of 
length RSRV_LIMIT_ADDR minus RSRVJBASE_ADDR. Each individual buffer has a 
starting address, as indicated by BUFF_START, and an ending address as indicated by 
BUFF_LTMiT 

The state of the buffer is indicated by two variables: BUFF_STATE and 
PREFETCH_FLAG. The PREFETCH„FLAG is used to distinguish between a prefetch 
operation and an actual read request. The state of the data stored in the buffers is illustrated 
in figured! The state of the buffer is designated as EMPTY after a system reset, a buffer 
timeout or buffer flush: When the buffer is designated EMPTY it is available for allocation. 
If the buffer is servicing a read request or is performing a read prefetch, the buffer is 
designated as REQUEST Once some data begins to arrive into the buffer, the state 
transitions from REQUEST to PARTCOMP. Once all the data has been received the slate 
of the buffer transitions from PART_COMP to COMPLETE. If the buffer's state is 
REQUEST, PART_COMP or COMPLETE and the buffer is flushed, the state returns to 
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EMPTY. IF the buffer is designated as COMPLETK and the bus master reads all of the data 
from the buffer, the slate is changed from COMPLETE to EMPTY. 

For the reservation algorithm, the buffer is only flushed when the last DWORD of 
data is removed from the buffer. However, flushing of prefetch dam is done from time to 
time with the default or conservative algorithms to guarantee that a bus master is never given 
stale data. For this reason, it is important to track the state of the buffers. 

Prefetch data refers to the remnant of a buffer which was filled with a real delayed 
read request from a master, but when the master reconnected only, part of the data was taken 
before the master disconnected. A master's prefetch data is flushed under tire following 
conditions: (1) the master attempts a read from an address which is not sequential from that 
master's last read: (2) the CPU 102 does a write transaction which might affect this master 
such as an I/O write to a secondary bus target, a memory write to the general secondary 
memory range register, or a memory write to the slot-specific memory range register for this 
master; and (3) a secondary bus master does a write transaction which might affect this 
master such as ait I/O write to a secondary bus target, a memory write to the genejal 
secondary memory range register, .a memory write to the slot-specific memory range register 
for this master, or a CPU 1 02 write to any configuration register. 

The states for the PREFETCH .JTAG are described with reference to FigureS^ 
When the BUFF^STATE is designated REQUEST, PART^COMP or COMPLETE, the 
PRbFE"rCtL_FLAG indicates whether the read is a prefetch or an actual REQUEST. When 
the PREFETCFLj\LAG is set, a prefetch operation is in progress, while when the 
PREFE1 CH_FLAG is cleared a real REQUEST is in progress. The transitions from the set 
and clear states are indicated in the following equations: 

A = (prefetch) OR 

(after master read AND BUFFjSTATE=(PART_COMP OR COMPLETE)); 
B = (flush AND BUFF J5TATE=[RE QUES T, PART_COMP OR COMPLETE)); 
C = (master read transaction AND delayed read request) OR 

(prefetch complete AND BUFF_STATE=EMPTY) OR 

(thisti AND nUFF_ > STATE=COMPLFTR) OR 

(real de lived read request); 
D = (master rend transaction AND delayed read request) OR 

(prefetch complete AND B UFF_STATE=EMPT Y) ; 
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A buffer 204 is only available for a new REQUEST if it is EMPTY or it contains 
prefetch data and there is not already a prefetch in progress for that buffer. When a bus 
master 108 attempts a read and the bridge 106 initiates a delayed read request, 
BUFF_STATE is changed to REQUEST, and PREFETCHJFLAG is cleared. If the read 
operation is initiated by a bridge 106 prefetch, then BUFFJ5TATE is changed to REQUEST, 
and PREFETCHJFLAG is set. 

When the first data arrives BUFFJSTATE is changed to PART_COMP. Lf the 
master repeats the read transaction and the stale is PAJRX_COMP or COMPLETE, read data 
is provided to the bus master 108. If the bus master 108 does not take all of the data before 
disconnecting from the bridge 106, PREFETCHJFLAG is set to indicate that the remainder 
of the data in the buffer 204 is now considered to be prefetched data, but the state remains 
unchanged. If the bus master 108 takes the last data, i.e., (BUFF_OUT„PNTR > - 
BUFF_IN_PNTR > after the read) when the state is COMPLETE, the state is changed to 
EMPTY. 

If a flush event occurs for the buffer 204 and its PREFETCHJFLAG is act, and the 
state is designated REQUEST, PART_COMP or EMPTY, a prefetch is currently in progress, 
so the state is changed to EMPTY, but the PREFETCHJFLAG remains set until the pending 
prefetch is complete. The buffer 204 cannot be reused for another prefetch until the 
PREFETCHJFLAG is cleared. If a flush event occurs for the buffer 204 and its 
PREFETCrlJFLAG is set, and the state is designated COMPLETE, the state is changed to 
EMPTY and the PREFETCHJFLAG is cleared. 

If a real delayed requested needs the buffer 204 while the PREFETCHJFLAG is set, 
the new request is given the buffer. The PREFETCHJFLAG is cleared (to cause incoming 
prefetch data to be discarded) and the state is changed to REQUEST. 

When prefetch data arrives for the buffer 204 and PREFETCHJFLAG is cleared, the 
data is discarded (the buffer has been reused for a real request). When prefetch data arrives 
for a buffer 204 and the state is EMPTY, the data is discarded (the buffer is flushed). When 
the last prefetch data arrives, the PREFETCHJFLAG is cleared and the buffer 204 is 
available to be reused. 

Three prefetch and flush algorithms are implemented in die bridge 106: default 
algorithm, conservative algoritlim, and reservation algorithm. The default algorithm should 
be applicable to most bus masters. The conservative algorithm prefetches less and flushes 
more, but is implemented only in the case where the default algorithm does not work for a 
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particular bus master. The reservation algorithm used by more sophisticated bus masters 
which are capable of initiating the reservation mechanism. 

Now referring to Figures through. Vfl^ the prefetcli and flush algorithms are 
described according to the preferred embodiment, ll is understood that the bridge 106 
performs various processes related to read and writing data, however, for simplicity these 
steps have been omitted. Further, although the steps relating to write posting are not shown, 
it is understood that the bridge performs these operations in conjunction with the read 
prefetch and flush processes described herein. 



The prefetch and flush algorithms begin at Figure with the receipt of a bus 
transaction on the secondary bus interface 202^ At step 700 (Fig. , it is determined 
whether a configuration command was received. If so, control proceeds to step 710 (Fig. 



to complete the command, otherwise control continues to step 702. At step 702 it is 
determined if a write operation ha3 been issued to the bridge 106, If so, control proceeds to 
step 712 (Fig.T^) where it is determined if the write operation affects one of the default 
buffers that have been allocated. If a bus master 108 is allocated one of the default buffers 
210, and a write operation is performed to the bus master 1 08, such as a configuration write 
or command, then it is possible that a new process has been initiated, in which case any 
prefetched data contained in the default buffer 210 is subject to being stale or non- 
conforming. In such a case, the buffer is said to be affected by the write command. If such 
is the case, then control proceeds to step 714 where the default buffer 210 corresponding to 
the slot or master affected by the write operation is flushed. Control then proceeds from step 
714 to step 716. If it is determined at step 712 that the write command does not affect any 
default buffers 210, then control proceeds from step 712 to Step 716. At step 716, the 
remaining write operation processing is handled, including receiving any write data into the 
write posting buffers and updating the BUFFJVALIDJPNTR (at step 718). The 
BUFF_VALID_PNTR is only updated for the default and conservative algorithms. The 
routine then terminates, returning to whatever process called it. 

Returning to step 702, if it is determined that the operation is not a write operation 
then control proceeds to step 704 where it is determined if the operation is a reservation 
command. If so, control proceeds to step 720 (Fig.Vf5) where the reservation command is 
received by the bridge 106. Control then proceeds to step 722 where it is determined if one 
of the reservation resources 220 is available for this request. If not so, then control proceeds 
to step 742 where a retry is issued to the requesting bus master, and the routine ends. If a 
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reservation resource 220 is available, then control instead proceeds from step 722 to step 724 
where the reservation resource registers are initialized with data (i.e., address and count) 
contained in the reservation command. Control then proceeds to step 728 where three 128 
byte buffers are allocated to this request and to step 730 where the status for these buffers 
is changed to EMPTY. Control then proceeds from step 730 to step 732 where the bridge 
106 prefetches three to four lines of data into a first 128-byte buffer of buffer 206, Control 
then proceeds to step 734 where the last buffer pointer (JLASTJBUFF_PNTR) is initialized 
to indicate which buffer will be written to next. 

Control then proceeds to step 736 where it is determined if the forwarding 
configuration bit is set. If set. then control proceeds to step 738 where the reservation 
command is forwarded upstream to any upstream bridge. Control then proceeds from step 
738 to step 740. If at step 736 t the configuration bit is not set, then control proceeds directly 
to step 740, At step 740, a reservation limtr is reset and started. The reservation timer 
cancels the reservation if after a certain amount of time, such as 25ms, .50ms nr 1 00ms, the 
reservation resource has not been accessed. It is assumed that the data will be stale after this 
period of inactivity. The routine then ends. 

Returning to step 704, if it was determined that the operation is not a reservation 
command then control proceeds to step 706 where it ia determined if the operation is a read 
retry from a bus master. If not so, then the operation is deemed to be a first read operation 
and control proceeds to step 744 (Fig.W). 

At step 744 it is determined if the requesting bus master already has a default buffer 
210 allocated to it or is a new bus master. If it is determined that this is not a new master 
then control proceeds to step 746 where it is determined if the requested address is equal to 
the address pointed to by the BUFF„OUT_PNTfL If so, then control proceeds to step 750. 
If not so, then control proceeds to step 748 where the allocated default buffer 2 10 is flushed 
because the master has begun reading from a new, not contiguous address. Control then 
proceeds to step 750 where the default buffer 210 is reallocated to this master and the buffer 
registers arc initialized as described above. Control then proceeds to step 768. 

If at Step 744 it was determined that this is a new masLer, then control proceeds to 
step 756 where it is determined if any one of the default buffers 2 10 currently are designated 
as EMPTY. If so, then control proceeds to step 758 wheare one of the EMPTY default 
buffers 210 is allocated to the new master. From step 758, control proceeds to step 768. If 
not so, then control proceeds to step 760 where it is determined if any default buffers 210 
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arc currently designated as REQUEST or FARTjTOMP. If so, then control proceeds to step 
762 where it is determined if the PREFETCH JFLAG is set and if so, then control proceeds 
to step 764 where the default buffer 2 1 0 is allocated to the new master. Control then 
proceeds from step 764 to step 768, If at stepg 760 and 762, the determinations are negative, 
then control proceeds to step 766 where the bus master is asked to retry the operation at a 
later time. 

At step control disables prefetching for the newly allocated or re-allocated 

default buffer 210. Control then proceeds to step 770 (Fig.V^) where die read request 
information is stored. Control then proceeds to step 772 where the bus master is asked to 
retry the operation while [he bridge 106 gathers the requested data from the target on the 
destination bus. Control then proceeds to step 774 where it is determined if the read request 
was a memory read multiple command. If so, then controJ proceeds to step 776 where the 
bridge 106 reads three to four lines of data from main memory 104. Control then proceeds 
from etep 776 to step 784. [fat step 774 it is determined that the read command was not a 
memory read multiple, then control proceeds to step 778 where it is determined if read 
command was a memory read line command. If so, then control proceeds to step 780 where 
the bridge 106 reads one line of data from main memory 104 and control then proceeds to 
step 784. If at step 778 if is determined that the cornmahd wan not a memory read line 
command, then control proceeds to step 782 where the bridge 106 reads one Dword of data 
from main memory 104 and then control proceeds to step 784. 

At step 7S4 ttie bridge 106 receives die data from main memory 104 and at step 786 
the bridge 106 stores the received data in the allocated buffer and ends. The routine will 
later be called when the requesting bus master retries the operation. 

Returning now to slop 706, if it is determined that the operation is a read retry 
operation from a bus master then control proceeds to step 708 where it is further determined 
if this bus master has previously requested a buffer reservation; If so, then contr ol proceeds 
to step 788 (Fig. TO) where it is determined if the address for the retry read operation is 
within the limits of the reservation resource 220. If not so, then control proceeds to step 790 



where the reservation is canceled and control proceeds to step 744 (Fig. to begin a read 
operation using the default algorithm, if at step 788 it was determined that the read 
operation is within the reservation limits then control proceeds to step 792 where it is next 
determined if die read address is within one of the three buffer limits. If so, then control 
proceeds to step 794 where the requested Dword of data is provided to the bus master. From 
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step 794, control proceeds to step 796 where it is determined if this is the first time the bus 
master has read from this particular 128 byte buffer. 

If this is the first time, then control proceeds to step 798 where the bridge I 06 
prefetches data into the next buffer as indicated by the LAST_BUFF_PNTR. The buffers 
206 are filled according to a least recently used algorithm. Once data is read from a buffer 
for the first time, the least recently used buffer is used for this next data prefetch operation. 
So at this point, the bus master is reading from one buffer, a next buffer holds prefetched 
data, and another buffer holds previously prefetched data. So even if the bus master needs 
to back-up or step back from it=s current address, the data will still likely be present in the 
previously prefetched buffer. Control proceeds from step 798 to step 800. If this is not the 
first time, then control proceeds from step 796 to step 800 where it is determined if the read 
operation by the bus master is a burst read. If so, then control proceeds back to step 788 to 
provide additional data. If not so, then control proceeds to the end. 

If at step 792 it was determined that the read operation was not within the buffer 
limits then control proceeds to step 804 where the bridge 106 forces the master to retry the 
operation while the bridge 106 fetches the requested data. Control then proceeds from step 
804 to step 806 where the bridge reads the data from main memory 104, proceeds to step 808 
where it receives the data, and proceeds to step 810 where the received data is stored in the 
buffer 206 and the bridge 106 then awaits for the bus master to retry the read operation. 

Returning to step 708, if it was determined that diere was not a reservation resource 
previously requested for this read operation then control proceeds to the default algorithm 



buffers 2 1 0. Control then proceeds to step 814 where it is determined if the read operation 
is a burst operation. If not so, then processing continues to step 815 where it is determined 
if the conservative algorithm is selected If so, then control proceeds to step 817 where the 
buffer is flushed. If the conservative algorithm is not selected, then control proceeds to the 
end. If at step 814 a burst operation is in progress, then control proceeds to step 816 to 
determine if the next requested address is contained within the data buffer. If so, then 
control proceeds to step 818 where the data is provided to the bus master. Control then 
proceeds back to step 814 to provide additional data if requested. If at step 816 it is 
determined that the next requested address is not contained within the buffer, then control 
proceeds to step 820 where it is determined if prefetching has been enabled for this buffer. 




At step 812, the requested data is provided to the bus master from one of the default 




(54) 1 0-247 1 72 

If not so, then control proceeds to step £32 where prefetching is enabled. Control then 
ptoceeds to slep 770 t as described above. 

If at step 820 it is determined that prefetching has been enabled, then control 
proceeds to step 822 where the read transaction information is stored in the bridge 1 06. 
Control then proceeds to steps 824 and 826 where the bridge 106 issues a retry to the bus 
master and the bridge issues a read operation to main memory 104. From this point forward, 
prefetching is enabled for this bus master. At step 828 the bridge 106 receives the read data 
and at step 830 the bridge stores the received data into the buffer and waits for the bus 
master to retry the read operation. 

The foregoing disclosure and description of the invention are illustrative and 
explanatory thereof, and various changes in the si?x, shape, materials, components, circuit 
elements, wiring connections and contacts, as well as in the details of the illustrated circuitry 
and construction and method of operation may be made without departing from the spirit of 
the invention. 
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Brief Description of Dra 



Figured? is a block diagram of a computer system incorporating a bridge device 
according to the preferred embodiment; 

Figure is a more detailed block diagram of a computer system incorporating a 
bridge device according to the preferred embodiment; 

Figure 3 is a block diagram illustr atino the functional 
blocks of the bridge device according to tha preferred 
embodiment ; 

Figure 4 is a block diagram illustrating the functional 
blocks of the bridge device according to the preferred 
embodiment ; 

Figure is a block diagram illustrating an exemplary hierarchy of buses with a 
nDiv reservation bridge coupled between two reservation bridges according to the preferred 
embodiment; ^ 

Figure Wis a block diagram illustrating an exemplary hierarchy of buses with a non- 
rcscrvation bridge acting as a host bridge at the host top of the hierarchy; 

Figure fe*? is a timing diagram illustrating a PCI bus read trarisactiun incorporating 
a reservation command; 

Figure Wis a timing diagram illustrating a PCI bus read transaction with a 64-bit 



address incorporating a reservation command; 

Figure 9 shovs block diagrams of buffers, uherein A is 
a block diagram of a single 128-byte data buffer according to 
the preferred embodiment, and B is a block diagram of a 
reservation bu.ff.er according to the preferred embodiment; 

Figure W/is a state diagram illustrating buffer states according to the preferred 
embodiment; ^ 

Figure is a state diagram illustrating buffer prefetch states according to the 
preferred embodiment; and 
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Figure 12 is a flow diagram illustrating a prefetch and 
flush algorithm according to the preferred embodiment; 

Figure 13 is a flow diagram which follows "A M of Figure 
12, according to the preferred embodiment; 

Figure 14 is a flow diagram which follows ™B" of Figure 
12, according to the preferred embodiment; 

Figure 15 is a flow diagram which follows *C H of Figure 
12, according to tho preferred embodiment; 

Figure 16 is a flow diagram which follows " G " of 
Figures 17 and 19, according to the preferred embodiment; 

Figure 17 is a flow diagram which follows "D" of Figure 
12, according to the preferred embodiment ; 

Fagura 18 is a flow diagram which follows *E M of Figure 
1 2 „ according to the preferred embodiment; 

Figure 19 is a flow diagram which follows "p" 0 f Figure 
12, according to th« preferred embodiment; 
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1 . Abstract 

A method for transferring data through a bus bridge. The bus bridge includes a 
number of data buffers for storing data, prefetching data and write posting data. A device 
communicating with die bus bridge may reserve a buffer by one of two reservation 
mechanism. The reservation mechanism provides the bus bridge with the address and byte 
count. The reservation may also be forwarded to any upstream bus bridges. The reserved 
buffers are prefetched for efficient use of bus access. Data is prefetched and flushed 
according to alternative algorithms if a buffer is not reserved. 



2 . Representative Drawing 
Figure 2 



